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O 

^^ ' Abstract. We associate to each discrete partial dynamical system a 

^^ I universal C*-algebra generated by partial isometries satisfying relations 

given by a Boolean algebra connected to the discrete partial dynamical 
system in question. We show that for symbolic dynamical systems like 
one-sided and two-sided shift spaces and topological Markov chains with 

rvj ' an arbitrary state space the C*-algebras usually associated to them can 

be obtained in this way. 

As a consequence of this, we will be able to show that for two-sided 
shift spaces having a certain property, the crossed product of the two- 
sided shift space is a quotient of the C*-algebra associated to the corre- 
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1. Introduction 



The history of associating C*-algebras to symboUc dynamical systems is 
^ ■ long and successful. 

VO . A good example of this is the crossed product of infinite minimal two- 

sided shift spaces which in i.l3j was used to classify infinite minimal shift 
^ ■ spaces up till strong orbit equivalence and fiip conjugacy (it is actually done 

^^ i for a bigger class of dynamical systems, namely Cantor systems, but we will 

^O ■ in this paper only concern ourselves with symbolic dynamical systems). 

^^ . Another very important example of a class of C*-algebras associated to 

1 -^ I symbolic dynamical systems is the Cuntz-Krieger algebras 9., which in a 

C^ ' natural way can be viewed as C*-algebras associated to topological Markov 

chains with finite state space. The Cuntz-Krieger algebras have proved to 
be very important examples in the theory of C*-algebras and have also let 
, - to invariants of shift of finite type such as the dimension group (cf. ^H] and 

C^ ' The Cuntz-Krieger algebras have been generalized in many different ways. 

We will in this paper focus on two of those. The first one is due to Exel and 
Lace, who in ^J have generalized the Cuntz-Krieger algebras to topological 
Markov chains with arbitrary state space. The other generalization is due to 
Matsumoto, who in PO, associated a C*-algebra to every shift space (called 



Date: February 2, 2008. 

2000 Mathematics Subject Classification. Primary 46L55; Secondary 46L05, 37B10, 
06E99. 

Key words and phrases. C*-algebras, partial dynamical systems, symbolic dynamical 
systems. Boolean algebras. 

This research has been supported by the EU-Network Quantum Spaces - Noncommu- 
tative Geometry (HPRN-CT-2002-00280). 

1 



2 TOKE MEIER CARLSEN 

a subshift in that paper). Matsumoto's original construction associated a 
C*-algebra to every two-sided shift space, but it is more natural to view it 
as a way to associated a C*-algebra to every one-sided shift space (cf. |3] 
and 0). 

Topological Markov chains with finite state space are examples of one- 
sided shift spaces, and it turns out that the C*-algebras associated to these 
kind of shift spaces are Cuntz-Krieger algebras, so in this way the class of 
C*-algebras associated with shift spaces is a generalization of the class of 
Cuntz-Krieger algebras (cf. '0 Section 8]). 

Thus we have three different classes of C*-algebras associated to symbolic 
dynamical system, namely crossed products of two-sided shift spaces, Exel 
and Laca's generalization of Cuntz-Krieger algebras and C*-algebras asso- 
ciated to one-sided shift spaces. The main purpose of this paper is to unify 
these three constructions to one. 

My original motivation for written this paper was to prove Theorem l8.18l 
which for shift spaces having a certain property relates the crossed product 
of the two-sided shift space and the C*-algebra associated to the corre- 
sponding one-sided shift space. Doing this I found that the crossed product 
of two-sided shift spaces and the C*-algebra associated to one-sided shift 
spaces have a common structure, which I also found in Exel and Laca's gen- 
eralization of Cuntz-Krieger algebras (which we for simplicity from now on 
just will call Cuntz-Krieger algebras). This structure can be described by 
partial representations of groups and Boolean algebras. More formal, what 
we will do is to associate to every so called discrete partial dynamical system 
a C*-algebra and then to every symbolic dynamical system (both one-sided 
and two-sided) associate a discrete partial dynamical system in such a way 
that the C*-algebras we get in this way for one-sided shift spaces, two-sided 
shift spaces and topological Markov chains are canonical isomorphic to the 
C*-algebra associated to the one-sided shift space, the crossed product of 
the two-sided shift space and the unitization of the Cuntz-Krieger of the 
transition matrix of the topological Markov chain, respectively. 

This construction is very natural, and I hope that beside the benefits 
from having a unified construction of these different classes of C*-algebras 
associated to different kinds of symbolic dynamical systems, the construction 
will also clarify in which way the structure of the symbolic dynamical system 
is reflected in the structure of the associated C*-algebra. 

The paper is organized as follows: In Section |21 we will shortly introduce 
some notation which will be used throughout the paper, in Section^ discrete 
partial dynamical systems will be defined, and we will see how we from one- 
and two-sided symbolic dynamical systems can construct discrete partial 
dynamical systems. We will then in Section 0] define the C*-algebra of a 
discrete partial dynamical system and show some basic properties of it. In 
Sectionl^we will show the C*-algebra of a discrete partial dynamical system 
can be constructed as a crossed product of a C*-partial dynamical systems, 
and we will in Section El construct a representation of the C*-algebra of a 
discrete partial dynamical system as operators on a Hilbert space. Sectional 
is the main section of this paper; here we will show that the crossed product 
of a two-sided shift space, the C*-algebra of a one-sided shift space, and 
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Cuntz-Krieger algebras can be obtained as C*-algebras of discrete partial 
dynamical systems. We will then in Section |H1 describe the ideal structure 
of the C*-algebra of a discrete partial dynamical system and then use this 
description to prove the above mentioned Theorem 18.181 The paper finish 
with three appendices in which we will give a short introduction to partial 
representations of groups, Boolean algebras and crossed products of C*- 
partial dynamical systems. 

A previous version of this paper appeared in my Ph.D thesis S|. Unfor- 
tunately that version contained a lot of mistakes, which hopefully have been 
fixed in this version. The most notable of these mistakes was that I claimed 
that the C*-algebra of a higher rank graph could be constructed as the C*- 
algebra of a discrete partial dynamical system. The proof of this is however 
false, but it is possible to construct the C*-algebras of a higher rank graph 
in a very similar way by using an action of an (discrete) inverse semigroup 
instead of a partial action of a (discrete) group. This will be proved in a 
forthcoming paper by Gwion Evans and the author. 

Acknowledgment. The process of writing this paper has been very long. 
I started on it will I was a Ph.D-student at the University of Copenhagen, 
I continued working on it while I was a post Doc at the Institut Mittag- 
Leffler and at the Norwegian University of Science and Technology and I 
finally finished it as a post Doc at Universitat Miinster. I wish to thank 
all members of the operator algebra groups at these places for their kind 
hospitality and especially S0ren Eilers, Christian Skau and Joachim Cuntz. I 
also wish to thank Aidan Sims for pointing out the above mentioned mistake. 

2. Notation and preliminaries 

Throughout this paper, e will denote the neutral element of a given group. 
We will by Z denote the set of integers, No will denote the set of non-negative 
integers and N will denote the set of positive integers. 

If X is a set, then we will by lAx denote the identity map on X. For a map 
cr : X ^ X, we will for every fc G N by cr'^ denote the k -times composition 
of a with itself and we will set cr" = Idx- If c is invertible, then we will for 
every fc G N by a~ denote the map (o"~^) . If A is a subset of X, then 1a 
denotes the characteristic function: 

fi if xe^. 

If is a map defined on A, then we will for another subset i? of X by 0{B) 
mean 6{A n B), and we will by 6\b denote the restriction oi 8 to AO B. 

If C is a subset of a vector space, then we will use span(C) to denote the 
linear span of C, and if the vector space also comes with a topology, then 
span(C) will denote the closure of the linear span of C. For a subset D oi a 
C*-algebra we denote the C* -suhalgehra generated by D, by C*{D). 

When a is a set, then we will by F^ denote the free group generated by a. 
We will regard a as a subset of F„ and denote the subset {a~^ | a G a} of Fq 
by a~^. We say that an element (7 G Fq is written in reduced form 6162 • • • 6^ if 
61,62, ■ ■ ■ ,bk G aUa^-*^ and bj = b => 6j+i / 6^^ for every j G {1,2, .. . ,k — l} 
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and every 6 € o U a~^. We let [■] be the unique honiomorphisni from F^ to 
Z such that [a] = 1 for every a € a. 

We will by a* denote the set of finite words of symbols from a. If u E a*, 
then we will by \u\ denote the length of u (i.e., the number of symbols in u), 
by ui the first letter (the leftmost) letter of u, by U2 the second letter of n, 
and so on till nui which denotes the last (the rightmost) letter of u. Thus 
u = uiU2 ■ ■ ■ u\y_\. We will identify a* with the positive cone of Fq which is 
defined to be the unital sub-semigroup of F^ generated by o. Under this 
identification, the unit element of F^ is equal to the empty word, which we 
will denote by e, and |n| is equal to [u] for all n E o*. 

We will denote the set of one-sided, respectively two-sided, infinite se- 
quences in a by a^°, respectively o^. We will often denote an element 
X = (x„)„6N of a^o by 

XqXi ■■■ , 

and if u E a* , then we will by ux denote the sequence 

UiU2 ■ ■ ■ Ulu\XoXi ■ ■ ■ . 

We will also often for a sequence x belonging to either a^" or a^ and for 
integers k < I belonging to the appropriate index set denote x^x^+i • ■ ■ x;_i 
by X[fc ^ and regard it as an element of a*. Likewise will x^j^^^^ denote the 
element 

XkXk+l ■ ■ ■ 

ofa^. 

We say that an element (xn)„gz E a^ is periodic if there exists an tti E N 
such that Xn+m = Xn for all n G Z, and we say that an element (x„)„gNo S 
a " is eventually periodic if there exist m,NGN such that Xn+m = Xn for 
n> N. 

3. Discrete partial dynamical systems 

We are now going to define partial actions and discrete partial dynami- 
cal systems and look at some ways to construct discrete partial dynamical 
systems. 

Partial actions have been defined and studied by Ruy Exel in 10,, where 
he for any given group constructed an inverse semigroup such that there is 
a one-to-one correspondence between the actions of the inverse semigroup 
and the partial actions of the group. 

Definition 3.1. Given a group G and a set X, a partial action oi G on 
X is a pair 

where for each g ^ G, Dg is a subset of X and 9g is a bijective map from 
Dg-i to Dg, satisfying for all h and i in G: 

(3.1a) De = X and 9^ is the identity map on X, 

(3.1b) eh{Di) = Dhr\DM, 

(3.1c) eh{ei{x)) = Ohiix) for X E A-i H A-ife-i- 

We will call the family {Dg)g^G the domains of 6 and the family {6g)g^G the 
partial one-to-one maps of 9. 
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The triple {X, 9,G) is called a discrete partial dynamical system. 

The reason that we have chosen to call such a triple a discrete partial 
dynamical system is that we do not require any structure of the system 
{X, 6, G) other than the above mentioned. It is in many cases (see for 
example ^^1) natural to ask for the set X to be a topological space, the 
domains {Dg)g^G open subsets, and the maps {9g)g^G homeomorphisms, 
but we will in this paper only consider the discrete case, where we do not 
require such a structure. 

A very simple example of a discrete partial dynamical systems is if we for 
a given group G and a given set X for every g G G let Dg = X and let 9g 
be the identity map on X. We get slightly more interesting examples if we 
consider group actions: 

Example 3.2. Let G be a group, X a set and 9 an action of G on X, i.e., 

9g is for every g ^ G a, map from X to X such that 

(3.2a) 9e is the identity map on X, 

(3.2b) 9fiO 9i = 9hi for every h,i G G. 

If we for every g G G let Dg = X, then 9 = (^{Dg)g^G, {^g)g&G) is a partial 
action of G on X, and (X, 9, G) a discrete partial dynamical system. 

As mentioned in the Introduction, we will in this paper mainly concern 
ourselves with partial dynamical systems which come from symbolic dynam- 
ical systems. We will now show how to get partial dynamical systems from 
symbolic dynamical systems; we will first see how to define a partial dy- 
namical system from a one-sided symbolic dynamical system, and then how 
to define a partial dynamical system from a two-sided symbolic dynamical 
system. 

3.1. One-sided symbolic dynamical systems. Let (X"'",cr) be a one- 
sided symbolic dynamical system over the alphabet o. That is: a is a set 
(finite or infinite), a : a ° -^ a ° is the map 

a;oXiX2 •••!—> xia;2 • • • 

and X+ is a subset of o^o such that cj(X+) C X+. To turn (X+,cr) into 
a partial dynamical system we restrict a to subsets of X'*' such that a is 
injective on these subsets. This is done in this way: 

Let for every o G a. Da he the subset {(xn)„eNo S X+ | xq = a}, D^-i he 
the subset a (Da), 9a : -D^-i — > Da he the map 

X I— > ax, 

and 9a-i : Da -^ -D^-i be the map 

X t—f a{x). 

Let ¥a he the free group generated by o and let for every g G F^ written in 
the reduced form &162 • • • fe/t, where bi,b2, ■ ■ ■ ,bk G a U a^^, Dg he the subset 
of X"*" defined by 

Dg = 9f„o9,,o...o9b,{X+), 

and 9g : Dg-i -^ Dg he the map defined by 

9g = 9b^o 91,^0 ■■■ o9b^. 
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Then 6'x+ = ((^g)geFa) (^g)geF„) is a partial action of F^ on X+, and 
(X~^,9x+,^a) is a discrete partial dynamical system. 

Definition 3.3. Let (X"^,(t) be a one-sided symbolic dynamical system 
over the alphabet a. Then we call the discrete partial dynamical system 
(X+j ^x+i^F'a) constructed above the discrete partial dynamical system asso- 
ciated to (X+, a). 

Lemma 3.4. Let (X+,(t) be a one-sided symbolic dynamical system over 
the alphabet a and let (X+ , 9x+ , IFq) be the discrete partial dynamical system 
associated to (X+,cr) as in Definition al. !A Then the following holds for the 
partial action 0^+ = {{Dg)g^Gi i9g)g£G): 

(1) if g ^ G and Dg ^ 0, then there exist u,v ^ a* such that g = uv~^ , 

(2) if u,v € a* and the last (rightmost) letters of u and v are not equal 
(or either u or v is equal to the empty word), then we have that 

Dvu-^ = |x G X+ I xjo^i^n = V, ux[i^i^^[ £ X+|, 
and that 6'^u-i is the map 

ux I— > vx 



'vu 



from D^y~i to D^ 
(3) if u,v £ a* , \u\ = \v\ and u ^ v, then D^ (1 D^ = ^. 

Proof. can easily be proved by induction over the length of u and v. © 
then follows from (jSJ , and (pQ) follows from the definition of Dg and Q • □ 

3.2. Two-sided symbolic dynamical systems. Let (X, r) be a two-sided 
symbolic dynamical system over the alphabet a. That is: a is a set (finite 
or infinite), r : o^ ^ a^ is the map defined by 

for every {zn)nez G a^ and every m G Z, and X is a subset of a^ such that 
r(X) = X. 

Since r is bijective, {T^)k£Z is an action of Z on X, so we could turn (X, r) 
into a discrete partial dynamical system by the method of Example 13. 21 but 
we can also do it by imitating the method we used to define the discrete par- 
tial dynamical system associated to a one-sided symbolic dynamical system, 
and that is what we will do here. 

Let for every a G a. Da be the subset {{zn)nez G X | zq = «}> D^-i be 
the subset {{zn)nez G X | z^i = a}, 6a : D^-i —^ Da be the restriction of 
T~^ to Da-i, and 6*^-1 : Da —>■ Da-i be the restriction of r to Da- 

Let Fn be the free group generated by o, and let for every (7 G F^ written 
in the reduced form 6162 ■ ■ -bk, where 61, 62, • • • , &fc £ a U a~^, Dg be the 
subset of X defined by 

Dg = 9b,o9i„o...oebA^), 

and let 9g : Dg-i —> Dg be the map defined by 

0g = 0bi°0b2°--- ° Gb„ ■ 

Then 6'x = {{Dg)g&a ) {^g)g&a) i^ ^ partial action of Fq on X, and (X, 9y^, Fq) 
is a discrete partial dynamical system. 
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Definition 3.5. Let (X, r) be a two-sided symbolic dynamical system over 
the alphabet a. Then we call the discrete partial dynamical system (X, ^Xj ^a) 
constructed above the discrete partial dynamical system associated to (X, r). 

Lemma 3.6. Let (X, r) be a two-sided symbolic dynamical system over the 
alphabet a and let (K^9x-,^a) be the discrete partial dynamical system asso- 
ciated to (X, r) as in Definition \'i.5\ Then the following holds for the partial 
action Ox = {{Dg)g^G, {Og)g&G): 

(1) if g e G and Dg / 0, then either g e a* or g~^ G a*, 

(2) if u £ a* , then we have that 

Du = {zeX\ Z[oj„|[ = u}, D^-i = {zeX\ Z[_i^io[ = u}, 

6u is the restriction of r^l"! to D^-i and O^-i is the restriction of 
rl"l to Du, 

(3) ifu,v G 0*, |u| = \v\ andu / v, then DuHD^ = and D^^-inD^,-! = 
0. 

Proof. (121) can easily be proved by induction over the length of u. (jHI then 
follows from ^, and (^ follows from the definition of Dg and (jHl). □ 

4. The C*-algebra associated to a discrete partial dynamical 

SYSTEM 

The main object of this paper is to associate to every discrete partial 
dynamical system {X,9,G) a C*-algebra C*{X,9,G) in such a way that 
the class of C*-algebras obtained in this way in a natural way generalizes 
Cuntz-Krieger algebras (both for finite and infinite matrices), C*-algebras 
associated to one-sided shift spaces and crossed products of two-sided shift 
spaces. 

We want the C*-algebra G*{X,9,G) associated to a discrete partial dy- 
namical system {X,9,G) to have the property that there is a bijective cor- 
respondence between the representations of C*{X,9,G) and certain repre- 
sentations of {X,9,G). 

Let us as a motivating example look at the Cuntz-Krieger algebra Oa of 
an n X n-matrix A = {A(i, j))2^^i with entries in {0, 1} and without any zero 
rows. The matrix A gives raise to a one-sided symbolic dynamical system, 
namely the topological Markov chain with transition matrix A: 



X 



A 



{{xn)n&% e {1, 2, , . . . ,nf « I Vi G No : A{xi,Xi+i) = l}. 



Thus we have by Definition \'A.'A\ a partial action 9^^+ of the free group F„ 

generated by n generators on X^. It turns out the structure of the discrete 
partial dynamical system (X\,9y^+,¥n) is reflected in the structure of Oa 
in the following way: 

Let {Si)^^i denote the generators of Oa- Then the map 

i 1-^ Si 

extends to a partial representation u of F„ on Oa (see Appendix ^ for a 
short introduction to partial representations). Since u is a partial represen- 
tation, [u{g)) „ is a family of partial isometrics with commuting range 

projections, so G* [{u{g)u{g)* \ g G F^}) is a unital abelian C*-algebra, and 
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SO the set of projections in this C*-algebra is in a natural way a Boolean 
algebra (see Appendix^ for a definition of this Boolean algebra). 

The discrete partial dynamical system (Xj^ , 9-^+ , F„) also gives raise to a 
Boolean algebra: namely the Boolean algebra generated by all the domains 
{Dg I 5 € F„} of the partial action 9-^+ (cf. Appendix^. It turns out that 
the map 

Dg ^ u{g)u{g)* 

extends to a Boolean homomorphism of the Boolean algebra generated by 
the domains {Dg | 5 € F„} of the partial action 9^+ to the Boolean algebra 

of projections in the C*-subalgebra of Oa generated by {u{g)u{g)* \ g G F„}. 
It is natural to view this Boolean homomorphism together with the partial 
representation u of F„ as a representation of the partial dynamical system 
(X^, 9^+ , F„) . We will in Section[7|see that this representation of the partial 

dynamical system (X^,6'x+,F„) on Oa is universal and thus completely 

characterizes Oa- 

Similar characterizations hold for Cuntz-Krieger algebras of infinite ma- 
trices, the C*-algebras associated to one-sided shift spaces and the crossed 
products of two-sided shift spaces. 

Thus we are lead to the following definition of C*(X, 9,G): 

Definition 4.1. Let {X, 9, G) be a discrete partial dynamical system. Then 
C*{X,9,G) is the universal C*-algebra generated by a family {sg)g^G of 
elements satisfying: 

(4.1a) {sg)g^G is a family of partial isometrics with commuting 
range projections, 

(4.1b) Se = 1, 

(4.1c) Sg-i = Sg for every g & G, 

(4.1d) ShSi = Shslshi for every h,i eG, 

(4.1e) the map Dg >-^ SgS* extends to a Boolean homomor- 
phism from the Boolean algebra B{X, 9, G) generated by 
the domains {Dg \ g G G} of the partial action 9 to the 
Boolean algebra of projections in the unital abelian G*- 
algebra C7*({sgs; \geG}). 

We will call the family {sg)g^G the generators of G*{X,9,G). 

Remark 4.2. It is not immediately clear that a C*-algebra with the prop- 
erties mentioned in Definition 14.11 exists, but we will in Section [3 for every 
discrete partial dynamical system constructed such a C*-algebra as a crossed 
product of a C*-partial dynamical system. 

Remark 4.3. It follows from Appendix 1X1 that condition H4.1a|) - H4.1d|) are 
equivalent to the following 3 conditions: 



(4.2a) 


SeSl = 1, 


(4.2b) 


s*gSg = Sg-is*-i for every g e G, 


(4.2c) 


ShSiS*sl^ = ShSiS*^i for every h,i e G 
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(cf. 1^) and with the following 4 conditions: 

(4.3a) {sg)g^G is a family of partial isometries with commuting 





range j 


arojections, 








(4.3b) 


Se = 1, 










(4.3c) 


Sg-.= 


s*g for every g 


gG, 






(4.3d) 


SfeSjSj- 


1 = ShiSi-i for 


every 


h, 


ieG, 


(cf. m)- 













Definition 4.4. Let {X, 9, G) be a discrete partial dynamical system, {Dg)g^G 
the domains of 9 and {sg)g^G the generators of C*{X,9,G). It is clear 
that the Boolean homomorphism from B{X, 9,G) to the Boolean algebra of 
projections in C*({sgS* G G*{X,9,G) \ g G G}) which extends the map 
Dg I— > SgS*g is unique. We will denote it by <p(x,e,G)- 

We will in Corollary 16.21 see that (t>[xfi,G) is always injective, and thus 
that C*{X, 9,G)^0 (unless X = 0). 

The following lemma describe how the structure of the discrete partial 
dynamical system (X, 9, G) is reflected in the structure of the C*-algebra 
G*{X,9,G). 

Lemma 4.5. If {X,9,G) is a discrete partial dynamical system, then we 
have that 

(P{X,e,G){Og{A)) = Sg0(x,e,G)(^)4 

for every A G B{X, 9, G) and every g & G. 

Proof If (j)i^x,e,G)i&g{^)) = Sg(l)(x,e,G){^)s*g and(j)(^x,e,G){d9{B)) = Sg(j)(^x,e,G){B)s*g, 
then the following series of equalities hold: 

hxAG) {Ogi^ n B)) = <p^j,^o,G) {Og{A) n 9g{B)) 

= ^ix,e,G){0g{A})cP^XAG){09iB)) 

= Sg4>{x,e,G){^)s*gSg(t)(^x,9,G)(.B)s*g 

= SgS*gSg(l3(xfi,G){A)<t^(Xfi,G){B)s*g 







= ■5; 


']4>(Xfi,G) 


iAnB)s*g, 


and 


so does the next: 










4>{Xfi,G) (^( 


,{X\A)) 


= <P{x,e., 


,G){Dg\9g{A)) 

- Sg(l)(x,e,G){^}s*g 
-(t>(x,e,GM))s*g 



= Sg(l)(x,e,G){X\A)s*g. 

So it is enough to show that 4>[x,e,G){Gg{Bh)) = ^gShsJ^s* for every g,h £ G. 
So let g,h G G. Then we have that 

4'{x,e,G) {^g{Dh)) = <P{x,e,G) {Dg n Dgh) 

— SgSgSghSg}^ 

*=(=')= 

— SgSgSghSgl^SgSg 

* * 

— ^gShSfiSg, 

which proves the lemma. D 
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The next lemma, which we state for further reference, is an easy but 
useful consequent of the definition of the C*-algebra of a discrete partial 
dynamical system. 

Lemma 4.6. Let {X,9,G) be a discrete partial dynamical system and let 
g,h,i G G. If Dg = 0, then Sg = 0, and if Dh n Dj = 0, then s*^Si = 0. 

Proof IfDg = 0, then Sg = SgS*gSg = 4>(xfi,G) {^9)^9 = 0> and if D/^nA = 0, 
then we have that 

^ -^ ^ ^ 

= s*h(l)(x,e,G){Dh)(p{x,e,G){Di)si 
= sl4>{x,e,G){Dhr\Di)si 
= 0. 

D 

Example 4.7. If 9 is an action of a discrete group G on a set X ^ % and 
{X^9,G) is the discrete partial dynamical system defined in Example 13. 2[ 
then all the domains {Dg)g^Q of the partial action 9 are equal to X. Thus 
the Boolean algebra generated by these domains only consists of X and 0, 
and so G*{X, 6, G) is just the group C*-algebra of G. 

5. A CONSTRUCTION OF G*{X,9,G) 

We will in this section for every discrete partial dynamical system {X, 9, G) 
construct the C*-algebra G*{X,9,G) (cf. Definition 14. 1|) as a crossed prod- 
uct of a C*-partial dynamical systems (see Appendix O for an short in- 
troduction to crossed product of C*-partial dynamical systems, cf. also 

We will first from the discrete partial dynamical system {X, 9, G) con- 
struct the C*-partial dynamical systems {X,G,9) which G*{X,9,G) is a 
crossed product of. 

Let {Dg)g^G denote the domains and {9g)g^G the partial one-to-one maps 
of 9. Recall that B{X, 9,G) is the Boolean algebra generated by the domains 
{Dg I g G G} of the partial action 9. Notice that 9h{Di) = Dh n Dhi S 
B{X, 9, G) for every h,ieG, so 9g{A) G B{X, 9, G) for every A G B{X, 9, G) 
and every g G G. 

Let X be the dual of B{X, 9, G): i.e., X is the closed subset 

s G {0, 1} ^ ' ' ' I is a Boolean homomorphism > 

of the Cantor space {0, l^^i^'^''^) endowed with the product topology of 
the discrete topology on {0, 1}. Then X is a totally disconnected compact 
Hausdorff space (a Boolean space, cf. [HJ §18]). 

For each A G B{X,9,G), let A = {(j) E X \ (j){A) = 1}, and notice that A 
is a clopen subset of X. We then have that the map A 1-^ ^ is a Boolean 
isomorphism between B{X, 9, G) and the Boolean algebra of clopen subsets 
ofl (cf. m §18]). 

Lemma 5.1. The system {Dt \ t G G} separates points in X. 
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Proof. Let (j)i,cj)2 & X and let A be the subset of B{X, 6, G) defined by 

A = {Ae B{X, e, G) I (pM) = ^2{A)]. 

Then ^ is a Boolean subalgebra of B{X,9,G). Assume that the following 
equivalence 

(pieDg ^^ 02 G Dg 

holds for every g G G. That means that Dg G A for every g G G and thus 
that A = B{X, 9,G). But then (j)i and (j)2 niust be equal. D 

For each g £ G, let Og be the map given by 

for A G B{X, 9, G) and (p € D„-i. It is easy to check that 9g is a homeomor- 
phism from Dg-i to Dg with 9g-i as its inverse (cf. O §20]). 

Let X = C{X) and let for each g G G, Dg be the subset of X defined by 

^. = {/e^|/|x\6,=0}' 
and let 9g : Dg-i -^ Dg be defined by 

for / € Dg-i and E X. Then ^ = (^{Dg)g^G, {^g)g&G) is a partial action 
of G on the C*-algebra X (cf. AppendixlHl). Thus {X,G,9) is a C*-partial 
dynamical system. 

Theorem 5.2. iygi {X, 9, G) he a discrete partial dynamical system and let 
X and 9 he as defined above. Then the partial crossed product X yig G of 
the C* -partial dynamical system (X,G,9) is generated by a family of ele- 
ments {sg)g^G satisfying condition H4.1a() - (|4.1e() of Definition \4.1[ and if A 
is another G* -algebra with a family of elements {Sg)g(^G satisfying condition 
H4.1a() - H4.1e() . then there exists a *-homomorphis7n from X xigG to A which 
maps Sg to Sg for every g G G. 

Proof. Let for every g G G, Sg = 6g, where {6g}gi=G is a described in Appen- 
dixO Since (vr, n) i— > vr x n is a bijective correspondence between covariant 
representations of {X, G, 9) and non-degenerated representations of X Xg G, 
there exists a covariant representation (vr, u) of (X, G, 9) on a Hilbert space 
H such that vr x u is a faithful non-degenerate representation of X Xg G. We 
then have that u is a partial representation of G and so the family (1^(5)) ^p 
satisfies condition H4.1a() ~ (|4.1d|) of Definition 14.11 
Denote for every subset i? of X, the subspace 

spaii{^(r)e \T gB, ^ G H} 

of H by [B] and the projection of H onto [B] by proj([-B]). 

Since the map sending an element A of B{X, 9, G) to A, the map sending 
a clopen subset F of X to {/ G X | /ij^yy = O}, and the map sending 
an ideal I of X to proj([/]) all are Boolean homomorphism, so is the map 
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sending an element A of B{X,0,G) to proj([{/ G X \ fix\^ = O}]), and 
since we have that 

proj([{/GX|/|^^^^=0}])=proj([^,]) 

= u{g)u{g)* 



for every g £ G, {u{g)) „ satisfies (|4.1e|) of Definition 14.11 Since vr 



X U IS 



faithful and vr x u{sg) = u(g) for every g G G, {sg)g^G satisfies (|4.1a|) - (|4.1e|l 
of Definition Ell 

Remember that X xi^ G is generated by X and {sg)g£G- It follows from 
Lemma Is .11 and the Stone- Weierstrass Theorem that the equality 

spanjl^ \ g G G} = X 

holds, and since SgS* = 1^ for every g G G, this shows that X Xg G is 

generated by (sg)geG- 

Now let A be another C*-algebra with a family {Sg)g(zG of elements which 
satisfies condition H4.1a() - H4.1e|) . Let ijj he a non-degenerate faithful repre- 
sentation of ^ on a Hilbert space H. Since Se is the unit of A, '0(5'e)C = C 
for every ^ G H. 

Let for every g (^ G, U{g) = %l){Sg). Then [/ is a partial representation of 
G on H. Since spanjl^ [ g G G} = X, since the map A >-^ A is a Boolean 
isomorphism between B{X, 6, G) and the Boolean algebra of clopen subsets 
of X, and since the map Dg i-^ SgS* extends to a Boolean homomorphism 
from B{X, 6, G) to the set of projections in C* [{SgS* \ g G G}) , there exists 
by Lemma lB.ll a *-homomorphism from X to ^ which maps 1^ to SgS* for 
every g £ G. Let us denote the composition of this *-homomorphism with 
■0 by rj. Then rj is a representation of X on H, and since ^(1)^ = V'(5'e)C = ? 
for every ^ G H, r/ is non-degenerate. 

If 5 G G, then we have that 

U{g)U{g)* = tlj{SgS*g) 



= Woi{span{r]{l^^)^ \ ^ ^ H] 

= pToi{[Dg]). 

Let i,h £ G. It then follows from 1)3. lb|) that Oh{l^ ^^^ ~ ^d nb ■ 
Thus we have that 

= U{h)U{h)*U{hi)U{hi)* 

= U{h)U{i)U{hi)* 

= U{h)U{i)U{i-^)U{i-^yU{i-^h-'^) 

= U{h)U{h)*U{h)U{i)U{i-^)U{h-^) 

where the third equality follows from 1)4. ld|) , the forth from 1)4. la() and 1)4. lc|) , 
and the fifth from (|4.1a|) and (|4.1e|) . It follows from Lemma 15.11 and the 
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Stone- Weierstrass Theorem that spanjl^ ^^ \ i G G} = -D/^-i, so the 
above computation shows that the equahty 

v{Oh{f))=U{h){r^{f))U{h-') 

holds for every / G Df^~i. 

Thus {rj, U) is a covariant representation of {X, G, 9), and so there exists 
a non-degenerate representation of X Xg G on H which maps Sg to il^{Sg) for 
every g £ G, and thus a *-homomorphism from X yig G to A which maps 
Sg to Sg for every g £ G. D 

Remark 5.3. Let I be an arbitrary index set and let A = A{i,j)^ gj be a 
matrix with entries in {0, 1} and having no zero rows. In ^J Exel and Lace 
associated to ^ a C*-algebra Oa (cf. Section 17^ . We will in Theorem 17.51 
show that the unitization Oa of Oa is isomorphic to C*(X~^,9-^+,¥x) for a 
certain discrete partial dynamical system (X^,9y^+,¥x)- 

Exel and Laca constructed in ^J| a partial action ((A^)ggFi) (/i^jgeFi) 
of Fj on a compact topological space Qa such that Oa is isomorphic to the 
crossed product of this partial action. 

If we let {Dg)g^G and {9g)g^G denote the domains and partial one-to-one 
maps of 9y+, and Xj^, Dg and 9g be as above, then one can show that the 
map 

^ |g g Fx I (t>{Dg) = 1} 

is a homeomorphism from Xj^ to Q.a which for every 5 G Fj maps Dg to A^ 

and intertwines 9g and /i^ . This fact lays the foundation for an alternative 
proof of Theorem 17.51 



6. A REPRESENTATION OF G*{X,9,G) 

Let {X,9,G) be a discrete partial dynamical system and let {Dg)g^G 
denote the domains of 9 and {sg)g^G the generators of G*{X, 9, G). If vr is a 
representation of G*{X, 9,G), then vr will induce a Boolean homomorphism 
from the Boolean algebra of projections in the unital abelian C*-algebra 
C*[{sgS*g G G*{X,9,G) I g G G}) to the Boolean algebra of projections in 
the unital abelian C*-algebra C*[{7r{sgS*) \ g G G}) which maps SgS* to 
7r{sgS*) for every g £ G, and by composing this Boolean homomorphism with 
4>{x,e,G)j we get a Boolean homomorphism from B{X,9,G) to the Boolean 
algebra of projections in the unital abelian G*-algebra C*[{Tr{sgS*) \ g G 
G}) which maps Dg to 7r{sgSg) for every g £ G. 

We will in this section for every discrete partial dynamical system (X, 0, G) 
construct a representation vr of C*{X, 9, G) such that the Boolean homomor- 
phism mentioned above is injective. As a corollary of this, we see that the 
Boolean homomorphism 4>i^x,e,G) is injective and thus that C*{X,9,G) 7^ 
(unless X = $). 

Let {X, 9, G) be a discrete partial dynamical system and let {Dg)g^G and 
{9g)g^G denote the domains and partial one-to-one maps of 9. Let {ex)x&x 
be an orthonormal basis for the Hilbert space 12{X), and define for each 



14 TOKE MEIER CARLSEN 

g & G an operator Sg by letting 

(6-1) Sg f Y^ X^e^ J = Y^ X0^^^{x)ex 

for every Y,xex ^^^^ ^ h{X). 

It is straight forward to check that these operators are partial isometries, 
that S'e = 1 and that for every h,i € G, S"^ = Sf^-i, S^Si = ShS'^Shi and 
ShSl = proj (spanjea; | x G D^}), where proj (spanjea; | x G D^}) is the 
orthogonal projection of hi^) onto spanje^; | x E Dh}- Since the map 

A i—f proj(span{e^ | x € ^1}) 

is a Boolean homomorphisni from B{X, 6,G) to the Boolean algebra of pro- 
jections in the unital abelian C*-algebra G*(^{SgS* \ g € G}), the family 
{Sg)g^G of operators satisfies condition (|4.1al) - H4.1e() of Definition 14.11 
Thus we have: 

Proposition 6.1. Let {X,9,G) be a discrete partial dynamical system, let 
{sg)g£G denote the generators ofC*{X,6,G) and {Sg)g(^G the operators de- 
fined by (|6.H) . Then there is a * -homomorphisni from C*{X,9,G) to the 
C* -algebra of bounded operators on the Hilbert space hiX), sending Sg to 
Sg for every g £ G. 

Corollary 6.2. The Boolean homomorphism 4'(Xfi,G) ('^f- Definition \4-4\ ) 
is for every discrete partial dynamical system (X, 0, G) injective. 

Proof. Since the Boolean homomorphism 

A \—>- proj (spanje^ | x € ^1}) 

from 13{X, 9, G) to the set of projections in G*{{SgSg \ g G G}) is injective, 
so is (t){x,0,G)- Q 

7. C*-ALGEBRAS ASSOCIATED TO SYMBOLIC DYNAMICAL SYSTEMS 

We will now show that the class of C*-algebras associated to discrete 
partial dynamical systems generalizes Cuntz-Krieger algebras (both for finite 
and infinite matrices), C*-algebras associated to one-sided shift spaces and 
crossed products of two-sided shift spaces. 

We will do that by regarding one-sided and two-sided shift spaces and 
topological Markov chains as symbolic dynamical systems and thus associ- 
ated to them the discrete partial dynamical system of Definition IH.HI and 
l,S.5l and then show that the C*-algebras of these discrete partial dynamical 
systems are isomorphic to the C*-algebra associated to the one-sided shift 
space, the crossed product of the two-sided shift space, and the unitization 
of the Cuntz-Krieger algebra of the transition matrix of the Markov chain, 
respectively. 

Before we do that let us briefly look at the general structure of G*{X, 6, G) 
when {X, 9,G) is the discrete partial dynamical system associated to a one- 
or two-sided symbolic dynamical system as in Definition 13.31 and 13.51 

Lemma 7.1. Let pi^,a) be a one-sided symbolic dynamical system over 
the alphabet a and let (X^ , 9x+ , Fq) be the discrete partial dynamical system 
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associated to (X+,o") as in Definition \3.'J\ Then the following holds for the 
generators {sg)g<^Wa of C*{X+,9x+,^a): 

(1) Sbj^Sb^ ■ ■ ■ Sbf, = Sg for 5 € Fq written in reduced form, bib2- • -bk, 

(2) if Sg 7^ 0, then there exist u,v G a* such that g = uv~'^ , 

(3) s'^Sy = if u,v £ a* , \u\ = \v\ and u^ v. 

Proof. If b G U 0^^ and 5 € Fq written in reduced form does not begin 
with b, then Df,g Q Di,, so we have that 

SbSg = SbSfjSbg 

^b^b^bg^bg^bg 
= Sbg. 

This shows that Sb-^ -Sfta ' ' ' ■^ft^ = Sg for 5 G Fq written in reduced form 
6162 ■■■bk- 

and © easily follow from Lemma 13.41 and 14.61 D 

Lemma 7.2. Let (X, r) be a two-sided symbolic dynamical system over the 
alphabet a and let (X, ^XjF^) be the discrete partial dynamical system as- 
sociated to (X, r) as in Definition 1 ,9. ,51 Then the following holds for the 
generators isg)ge¥, of C*{X,0x,¥a): 

(1) Sbj^Sb2 ■ ■ ■ Sb,, — ^g fot' 9 ^^a written in the reduced form 6162 • • • ^fc; 

(2) if Sg 7^ 0, then either g e a* or g~^ G 0*, 

(3) sJ^Si = ShS* = if h,i E Fa, [h] = [i] and h ^ i. 

Proof. (C3) can be proved in exactly the same way (^ was proved in Lemma 
17.11 easily follows from Lemma 13.61 and [4. 61 and (j21) follows from and 
Lemma I3.6I and 14.61 D 

7.1. Crossed products of tw^o-sided shift spaces. Let (X, r) be a two- 
sided shift space over the finite alphabet (cf. jJTj and ^Hl)- That is: 

r : 0^ — > a^ is the map defined by 

(7.1) (T"((^n)nez))„ = Zm+1 

for every {zn)n€Z £ i^ and every m G Z, and X is a closed (in the product 
topology of the discrete topology of a) subset of a^ such that r(X) = X. 

Let r* be the automorphism on C(X) defined by / 1-^ for and let C(X) xi^-* 
Z be the full crossed product of the C*-dynamical system C(X, r*, Z) (cf. 
PSI 7.6.5]). Thus C(X) x,-* Z is the universal C*-algebra generated by a 
copy of C(X) and an unitary operator U which satisfies that UfU* = f o t 
for every f eC{X). 

Since (X, r) is a two-sided symbolic dynamical system, we can associate 
to it the discrete partial dynamical system (X, ^XjFq) of Definition 13.51 We 
then have the following theorem: 

Theorem 7.3. Let (X, r) be a two-sided shift space and let (X, ^x, Fq) be the 
discrete partial dynamical system, associated to (X, r) as done in Definition 
\3.,5[ Then C*(X,6x,^a) is isomorphic to the crossed product C{X) x,-* Z. 

More precisely: if (Dg)g^f^ denotes the domains of 6x, {sg)g£f^ denotes 
the generators of C*(X,6x,^a) O'lT-d U is as above, then we have that 

C7(X) = span{ln | g G FJ, 
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and there exists a *-isomorphism from C(X) x,-* Z to C*{X,6x,^a) which 
maps log to SgS*g for every g e¥a and U to Eaeo^a- 

Proof. We will first show that the Boolean algebra B{X,6x,Va) generated 
by {Dg I g € Fq} is the Boolean algebra of clopen subsets of X. It easily 
follows from Lemma b.Ol that every set in B{X, 6x, F^) is clopen. In the other 
direction, we have by Lemma 13.61 that 

{z G X I 2[_|«|,|t,|[ = uv} = D^-i n i:'^, e S(X, Ox, Fa) 

for u,v G a*, and since the system consisting of sets of this form is a basis 
for the topology of X, every clopen set is a finite union of sets of this form 
and thus belongs to B{X,9x-,¥a}- 

So it follows from the Stone- Weierstrass theorem that 

C(X) = spanjlD, I g G FJ. 

Since </'(x,0x,Fb) (cf- Definition 14. 4|) is a Boolean homomorphism from ;B(X, 6, Fq) 
to the Boolean algebra of projections in the unital abelian C*-algebra 

C*(K4GC*(X,0x,Fa)|5GF,}) 

which maps Dg to SgS*, it follows from Lemma iB.ll that there exists a *- 
homomorphism r]^^ from C(X) to C*(X, ^XiIFq) which maps l^g to SgS* for 
every g G F^. Let u be the element Yla&a^o- ^^ C'*(X, ^x>]P'a)- Then we have 
that 



ur]^{lD„)u* 



\a£a J \a'^a / 



-,* „* „ „* 



/ J ^aSgS gS ^SaS ^1 Sa' S g^i 



a'&a 




>>- 


^g^g^a 


aGa 


^a^agSagSaSa 


ago 


(iDaHDaJ 




(lea{Dg)) 


^><i(lu 


aea9a{Dg)) 


^x(lr 


-HDg)) 


??x(lz3 


'3 °^) 



for every g( G F^, where the second equality follows from 1)4. la() and 1)4. le|) . 
the third from H4.1a() and Lemma [7.2l|5|) . the forth from ()4.1d|l and the sixth 
from (|3.1b|) . Since C(X) = spanjl^i^ | g G Fq}, this shows that 

ur]y,{f)u* = r]y,{f ot) 

for every f eC{X). 
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Thus it follows from the universal property of C(X) xi,-* Z that there exists 
a *-honiomorphism f/x, from C(X) x,-* Z to C*{X,6x,^a) which is equal to 
r/x, on C(X) and sends U to u = J2a<^a'^a- 

Let us now look at C(X) x,-* Z. Let for every a € o, 5a be the element 
lOaU of C(X) Xt-* Z, 5^-1 = S*, and let 5e = 1 and Sg = Sbj^Sb2 • • • Sb^, 
where 5 € F^ is written in the reduced form 6162 • • -bk- Then (5'g)pgFa is a 
family of elements from C(X) x,-* Z which clearly satisfies ()4.1b|) and (|4.1cj) 



of Definition l4.1l We will now show that (5'g)geF„ also satisfies (|4.1a|) . ()4.1d|) 
and (j^TTe]) of Definition KT\ 

Remember (cf. Section |2| that [•] is the unique homomorphism from F^ 
to Z such that [a] = 1 for every a £ a. According to Lemma 13.61 the map 6g 
is for every g G F^ equal to the restriction of t~^^' to Dg-i, so we have that 

Dh n r-['^](A) = Oh{D,) = Dm n D^ 

for all /i, i € Fq. 

If a G and 5 € F^ written in reduced form does not begin with a~^, 
then Dag Q Da and Da n r (Dg) = Dag n Da = Dag and so we have that 

and if g written in reduced form does not begin with an a, then Da-ig Q Da-i 
and T{Da Ci Dg) = 9a-i{Dg) = D^-i n Da-ig = Da-ig, so we have that 

= Id _i U^'^-\ 

This shows that Sg = logU^ and thus that SgS* = log for every g G F^. 
Hence {Sg)g^f^ satisfies (|4.1a|) and (|4.1ej) of Definition 14. II If /i, i G F^, then 
we have that 

ShSi = iD^u^'^ho^u^^ 

which shows that {Sg)gi^f^ also satisfies ()4.1dp of Definition 14.11 

Thus it follows from the universal property of C*(X, ^Xjll^a) that there is 
a *-homomorphism -0 from C*{X,0x,^a) to C(X) x-^* Z such that i/ji^g) = 
5„ = ln t/[£'] for every g G F„. 



■'9 



^gSgSh 
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We have that 

^ a£a ' ago 

and that 

^(^x(1dJ) = V'CsssP = 1d,^[^]C/-[^Hd, = Id, 
for every g E F„, and since C(X) xi,-* Z is generated by \J and {Id, | 9 G ^ o]-, 
this shows that V* ° ^x = Idc(X)xi^*z- 
We also have that 

aGa 

for every g € Fq. It follows from Lemma 17.21 that we have that 

aGo ^ /igFo 

and that 

Sg \ig = h, 

y if5//i, 

for every /i € F^ with [h] = [g]. Thus it follows that 

/ \[9] 

^x(V'('Sg)) =SgS*(^Saj = Sg 

for every g G F^, which shows that rfy^ o ip = Id(^.(x,ex,F„)- 

Hence r^x, is an isomorphism from C(X) >],-* Z to C*(X, ^X; IFq) which maps 
iDg to SgS* for every g £¥a and [/ to Y^^ea ^a- ^^ 

7.2. C*-algebras associated to one-sided shift spaces. Let (X+,o-) be 
a one-sided shift space over the finite alphabet a (cf. jTJj and jEl §13.8]). 
That is: o- : a^o ^ a^" is the map 

(7.2) X0X1X2 • ■ ■ i-^' X1X2 • ■ ■ , 

and X+ is a closed (in the product topology of the discrete topology of a) 
subset of 0^0 such that t(X+) = X+. 

As far as the author know, Kengo Matsumoto was in |2nj the first to 
consider C*-algebras associated to shift spaces. Matsumoto's construction 
is however in the opinion of the author not the optimal one (see jB] for a 
discussing of this matter) . In [HI the author considered a different construc- 
tion of C*-algebras associated to shift spaces which for some shift spaces 
gives a slightly different C*-algebra than Matsumoto's (and the C*-algebra 
considered in jB], cf. j7| Section 7]). We will in this paper work with the 
C*-algebra Ox+ of [3 (it is isomorphic to the C*-algebra T>x+yia,c^ consid- 
ered in [Zj, cf. [3 Remark 9]). It can be characterized in the following way 
(cf. Remark 7.3]): 

Let a* denote the set of finite words with letters from a. For u,v £ a*, 
let C{u, v) be the subset of X+ defined by 

C{u,v) = {x G X+ I X[o>|[ = V, -uxfi^i^ool G X+}. 
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We let QS(X+) be the abelian C*-algebra of all bounded functions on X"^, 
and T>x+ the C*-subalgebra of !B(X+) generated by {lc{u,v) \ u,v ^ o*}. 

Then the C*-algebra Ox+ associated to the one-sided shift space (X"*", o") is 
the universal C*-algebra generated by a family of partial isometrics (5a)aeo 
which satisfies that the map 

extends to a *-homomorphism from I?x+ to Ox+ , where Su = Sui Su2 ■ ■ ■ Su,. 
for u = uiU2---Uk € 0* with 'Ui,ii2, • • • ,Ufc € o, and 5^, = S^iSy^- ■ ■ S^i 
for V = viV2---vi G 0* with fi,t;2, • • • , wz € a. We will denote this *- 
homomorphism (which in fact is injective) by r]o- 

One should notice (cf. j3 Theorem 12]) that when X"*" is a topological 
Markov chain with transition matrix A (cf. Section f 7 .31) . then Ox+ is equal 
to the Cuntz-Krieger algebra Oa (or to be more precise: to the universal 
Cuntz-Krieger algebra considered by an Huef and Raeburn in ^^1 ) cf . also 

We will for each a € a, by Aq denote the map on I'x+ given by 

'"(^^^") = \0 ifax^X^ 

and by (j)a the map on 2?x+ given by 

if X G Da, 




if X ^ Da, 

for / € Px+ and x € X+ (cf. ^ Proposition 4.3 and Lemma 8.2]). 

Since (X'*",(t) is a one-sided symbolic dynamical system, we can associate 
to it the discrete partial dynamical system (X+ , 9-^+ , Fq) of Definition 13.31 
We then have the following theorem: 

Theorem 7.4. Let {X'^,a) be a one-sided shift space and let (X.'^ , 9y^+ ,¥ ^^ 
he the discrete partial dynamical system associated to (X"'',o") as done in 
Definition \S.,'A Then C* {X^ , 6x+ ,^ a) is isomorphic to the C* -algebra Ox+ 
associated to (X^,a). 

More precisely: if {Dg)g^f^ denotes the domains of6x+, {sg)g&a denotes 
the generators of C*{X~^,6x+,^a), andVx+, VO o,f^d {Sa)a€a o'^e as above, 
then we have that 

spanjlDg \g e¥a} = Vx+, 

and that there exists a ^-isomorphism from Ox+ to C*(X+,0x+iJ^a) which 
maps rjoilog) to SgS* for every g G Fq, and Sa to Sa for every a £ a. 

Proof. To see that span{l£)g | g G Fo} = T>x+ notice first that it follows 
from Lemma 13.41 that if u, v G a*, then we have that 

ciu,v) = ey{D^-i) = DynDy^-i. 

So Px+ ^ spanjlDg | g G Fa}. 

If yl is a subset of X+ such that 1a G I^x+j then lea(A) = ^ai^A) ^ ^x+ 
and Ig _i(A) = </'a(lyl) £ T^x+ for a G a. So since we have that 

Dg = Oh, o Ob, o . ■ ■ o eb,{x+) 
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for every g G F^ written in the reduced form 6162 •• • ^fc, we have that 
spanjlDg I 5 e Fa} C 'Dx+. Thus Px+ = spanjlD^^ | g G Fq}. 

Since (p(x+,e +,F„) is ^ Boolean homomorphism from B{X'^ ,9x+,^a) to 
the set of projections in C* {X^ , 6^+ ,¥ a) which maps Dg to SgS*, it fol- 
lows from Lemma IB. II that there exists a *-homomorphism 7 from 2?x+ to 
C*(}0~,9x+,¥a) which maps l^g to SgS*g for every g G F^. 

For 5 G Fq and a G a, we have that 



7 {ha{D,)) = 7(1 



DaODa 



^aSa^agSag 

* * * 

SaSa^agSagSaSa 

SaSgSgSfj^, 



and that 






-iSa-i'^a-ig^a-ig'^a-iSQ 



^* „* 



— ^a-^^gSg^a-^- 

Since spanjl/jg | (^ G F^} = X>x+i this shows that 7(0a(/)) = Sa'y{f)s'^ and 
7('^a(/)) = Sa'y{f)sa for / G I'x+ ^^^^ a G o. Thus we have that 

= 'y{(l)vi ° 4>V2 ■ ■ ■ ° (t>uk ° Ki ° ■ ■ ■ ° -^«i(l)) 



5vi'S«;2 ■ ■ ■ ^Vi^uj ■ • • •Sy^S^tj • ■ ■ Su^Sy^ 



for n = U1U2 ■ ■ -ui and u = ^1^2 • • • f fc in <!*• Hence it follows from the 
universal property of Ox+ that there is a *-homomorphism 7 from C'x+ to 
C*(X"'", 0x+)Fa) such that 7 o ry^ = 7 (and hence 7(?yc'(lDg)) = SgS*g for 
every ^ G Fq) and 7(5'a) = Sa for every a G a. 

Let us now look at Ox+- Let 5^-1 = 5* for every a G a, let 5e = 1 and 
let for (7 G Fn written in the reduced form 6162 ■ ■ -bk, Sg = S'b^S'bj • • • Sb,.- 
Then {Sg)g^f^ is a family of elements from C'x+ which clearly satisfies ()4.1b|) 
and ()4.1c() of Definition 14. 11 We will show that {Sg)g^f^ also satisfies (|4.1a() . 
(|4TH|) and (|n^ of Definition KT\ 

It is easy to check that r/o(Aa(/)) = S*rio{f)Sa and r]o{(paif)) = SaVoiDSa-^ 
for a G and / G Px+ • Thus if we for 6 G a U a~^ define ujh by 



UJb 

then we have that 



if 6 G a, 
if 6-1 G a, 






'~>bi'~>b2 ■ ■ ■ '-'bfe'-'bj. ■ ■ ■ '-'61 

SgSg 
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for every fl' € Fq written in the reduced form &162 ■ ■ ■ ^fc- This shows that 
iSg)gQWa satisfies ()4.1a() and (|4.1e|) of Definition 14. 11 

Let h,i & ¥a, and let bib2 ■ ■ -bk be the reduced form of h and b'ib'2 • • -b'f,, be 
the reduced form of i. Consider those I a {1,2, ... ,k} for which k + l — l < k' 
and b[ = b^^,b'2 = b^\, . . . , b'^^^_i = b'^, and for which i'^+a-z / ^'i-i if 
I 7^ 1 and A; + 1 — / 7^ k' . Notice that if such an / exists, then it is necessarily 
unique. In this case, we let j = bibi^i ■ ■ -b^. If no such / exists, then we let 
j be equal to the neutral element. 

Let h' = hj~^ and i' = ji. We then have that the reduced form of h' 
is 6162 • • • bi^i, the reduced form of i' is 6'^_,_2_/^fc+3_/ • • ■ b'j^, and the reduced 
form of hi = h'i' is 6162 • • • ^/-i^fc+2-«^fc+3-/ ' ' '^'k' (^^^ J ~ ^' then h' = h, 
i' = i and the reduced form of hi = h'i' is bib2 ■ ■ ■ bkb'ib'2 ■ ■ ■ b'^^,) . Thus 
Sh'Si' = Sh'i' = Shi, and we have that 



o c* c c c* c 

CI c* c 
— ^hJh^h'i' 

5 c* c 
/I'-'/i'-'/ii- 

This shows that (5'g)gGF„ satisfies (|4.1d|) of Definition 14.11 

Hence it follows from the universal property of C* (X+ , 9^+ , F(j) that there 

is a *-homomorphism ip from C*(X"'", ^x+i^^o) to Ox+ such that tpi^Sg) = 

Sbi Sb2 • • • 'S'bfc for every g € F^, where 5 G Fjj is written in the reduced form 

6162 ■■■bk. 

We have that '0(7('S'a)) = ip{sa) = Sa for every a € 0, and since Ox+ is 

generated by {Sa)aeai this shows that -007 = Ido ^ . 
We also have by Lemma l7. II that 

^{i^iSg)) = 7{SbiSb2 ■ ■ ■ Sbf^) = Sb,Sb2 • • • Sftfc = Sg 

for every g G Fq, where (7 € F^ is written in the reduced form &162 • • • 6^, 
and since C*{X'^ ,6x+,Fa) is generated by (sg)ggFa) this shows that ^ o ip = 
Idc.{x+,ex+,Fo)- 

Thus 7 is a *-isomorphism from Ox+ to C*{X'^,6x+,Fa) which maps 
iloi^Dg) to SgS*g for every 5 E Fq and Sa to Sa for every a G a.. D 



7.3. Cuntz-Krieger algebras. Let X be an arbitrary index set and let 
A = {A{i,j))ij^x be a matrix with entries in {0,1} and having no zero 
rows. Exel and Laca have in Ilj defined a C*-algebra Oa associated with 
A. It is the universal C*-algebra generated by a family {Si)i^x of partial 
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isometries satisfying the following 4 conditions: 

for each pair of finite subsets X and Y oi 2 such that the 
[1.6) number A(X,y,j) defined by 

AiX,YJ) = n M^,J) ll{l-A{yJ)) 

xGX yeY 

is zero for all but a finite number of j's in I, the following 
equation holds: 

n s:s^,l[{i - s;sy) = Y,Mx,Y,j)SjS*, 

xex y&Y jei 

(7.4) S*Si and S*Sj commute for all i,j G X, 

(7.5) S*Sj = 0, if i / j G I, 

(7.6) S*SiSj = A{i,j)Sj, for all i,j G I. 

We will call the family {Si)i^x the generators of Oa- 

If ^ is a finite matrix, then the conditions H7.3() - H7.6|) reduce to the ordi- 
nary Cuntz-Krieger relations, and so Oa is isomorphic to the usual Cuntz- 
Krieger algebra of ^ jHI , or the universal Cuntz-Krieger algebra considered 
in [13] (cf. dB Examples 8.9]). 

Let (X^, a) be the topological Markov chain associated to A. That is: X^ 
is the set defined by 

X^ = {(x„)„6No G ^^" I VA: G No : A{xk,Xk+i) = l}, 

and (T : Xj^ — > Xj^ is the map 

Xoa:iX2 •••!—> X1X2 • • • . 

Since (X^,(t) is a one-sided symbolic dynamical system, we can associate 
to it the discrete partial dynamical system {X\,9-^+,¥x) of Definition 13.31 
We then have the following theorem: 

Theorem 7.5. Let X he an arbitrary index set, let A = (A{i,j))ij^x be a 
matrix with entries in {0, 1} and having no zero rows, and let (Xjr,^x+,Fj) 

A 

be the discrete partial dynamical system defined above. Then C*{)^\,9^+ , Fj) 

^ A 

is isomorphic to the unitization Oa of Oa- 

More precisely: if {sg)g£^j^ denotes the generators of C*{X^,9y^+,¥j) and 

{Si)i£i denotes the generators of Oa, then C*(X^,^x+,Fj) is generated by 
its unit and {si \ i G X}, and there exists a unital *-isomorphism from 
C*{X'^,9-^+,¥j) to Oa which maps s, to Si for every i Gl. 

Proof. Let {Dg)g^Yx ^^^ i^a)g&z denote the domains and partial one-to-one 
maps of 9y+ . 

Using the facts that SiS^Si = Si for every i ^ X and that the map 
Dg I— > SgS* extends to a Boolean homomorphism from the Boolean algebra 
B{X.\,9y+,¥j) to the Boolean algebra of projections in the unital abelian 
C*-algebra 

C*({sgs*g G C*{X\,9^+,¥x) I g G Fj}), 
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it is easy to check that the family {si)i^j of elements of C* {)^\,9y+ ,¥j) 

satisfies condition (|7.3|) . (|7.4() . (|7.5() and H7.6|) above. Thus it follows from 
the universal property of Oa that there is a *-homomorphism (j) from Oa to 
C*{X\, e^+,¥i) such that (t){Si) = Si for all i G I. 

If Oa is not unital, then (j) extends to a unital *-homomorphism (j) from 
Oa to C*(X;^,6lx+,Fj). If Oa is unital (in which case Oa = Oa), then it 
follows from |111 Proposition 8.5] that there exist finite subsets X and Y of 
I such that the equation 

xex yeY 

holds. That means that the unit of C*(Xj^, Oy^+,¥x) is contained in the C*- 

subalgebra generated by {si | i € 1} and thus is in the image of (p, and so (p 
is unital. 

So we have in both cases that there exists a unital *-homomorphism (p 
from Oa to C*{X\, 9-^+,¥x) which maps Si to Sj for all i £ T. 

Let us now turn towards Oa- We let for every i £ I, S'j-i = S* and we 
let 5e = 1 and Sg = S'^^S'^j • • • Sb^, where g = bib2 ■ • • bk € Fj is written in 
reduced form. It then follows from condition (|7.4|) . (|7.5|) and (|7.(i|) that the 
map 

g ^ Sg, g e¥x 
is a partial representation of Fj (see jlll Proposition 3.2] for a proof of 
this) and thus that {Sg)g^Yx is a family of partial isometries which satisfies 
condition H4.1a() - ()4.1d|) of Definition 14.11 We will now show that (S'g)^^^! 
also satisfies ()4.1e() of Definition 14.11 

It follows from Lemma 17.11 that Sg = Sf,^ •S62 ' ' ' ^b^ for every g € Fj writ- 
ten in the reduced form 61 62 • • • ftfc . Thus the *-homomorphism (p : Oa — > 
C*(X^, 9-^+,¥x) mentioned above maps Sg to Sg for every g G Fj, and thus 
induces a Boolean homomorphism from the Boolean algebra of projections 
in the unital abelian C*-algebra 



C*i^{SgS*geOA\ge¥x] 
to the Boolean algebra of projections in the unital abelian C*-algebra 
C*({sgs;GC*iX+,9^+¥x)\ge¥x] 



which maps SgS* to SgS*g. Let us denote the Boolean subalgebra of the 
Boolean algebra of projections in the unital abelian C*-algebra 



C*t^{SgS*geOA\g€¥x 

generated by {SgS* \ g £ Fj} by B{Oa)- Remember (cf. Definition 14.41 and 
Corollarv l6.2|) that (pry+ q ^ ■, is an injective Boolean homomorphism from 

Bi)\j^,9y+,¥x) to the Boolean algebra of projections in the unital abelian 
C*-algebra 

C*{{sgs*g G C*{X\,9^+^,¥x) I g G Fx}) 
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which maps Dg to SgS*. Thus there is a Boolean homomorphism r] from 
B{Oa) to B{)i\,9y^+,¥j) which maps SgS* to Dg. We claim that -q is injec- 
tive. 

To prove this we will use that the family (5'g)ggFx has the following prop- 
erties (remember that we by Z* denote the set of finite words with letters 
from X, and that we identify I* with the unital sub-semigroup of Fj gener- 
ated by X, cf . Section I^J : 

(7.7) SlShS*Si = S*SiSlSh for all h, i G Fj, 

(7.8) SuSv = Suv for all u,v G T*, 

(7.9) Sl^Sv = if n, u € X*, |n| = |f | and u 7^ v, 

(7.10) SlSu = A{ui,U2)--- A{u\^\_i,u\^\)Sl^^^Suy^^ for all -u G X*, 

(7.11) if S'g 7^ then g = uv~ and Sg = SuS* for some u, w G X*. 

Property (|7.7|) follows from the fact that g >-^ Sg is a partial representation 
of Fj, ((7^ follows from the definition of Sg, (fT^ is Claim 2 and (fTTU)) is 
Claim 1 in the proof of . 11^ Proposition 3.2]. To see 1)7. 11() notice that it 
follows from |111 Proposition 3.1] that if Sg 7^ 0, then g = uv~'^ for some 
u,v G X*, and if we choose u and v such that the last symbol of u is different 
from the first letter of v (or u or ti is the empty word), then Sg = S^S** by 
definition. 

Let for every u G I* and every pair (/, J) of (possible empty) finite subsets 
of X, C{u, I, J) be the subset of Xj^ defined by 

C(n,/, J) = ej(f| A-i) n (n xl \z?,-i)) 

^ iei jeJ ^ 

= {ux G X+ I Vi G / : ix G X+, Vj G J : jx ^ X+}. 

Notice that we have that 

^(sJ^StS,^{\-S]S,)Sl\ =C{uJ,J) 
\ i€i jeJ J 

for finite subsets I, J of X and u G X*. 

We will now prove that every element of 13{X~j^,9y^+,¥j) can be written 

as a finite union of elements of the form 

Sui[s:si n(i - s*s,)s: ( n ( 1 - s„. n ^*^'^ n (^ - ^i'^.)^:^- 

iei jeJ \k=i \ i&ik j&Jk 

where u, u^^u^, . . . u" G X* and /, J, h, Ji, h, J2, ■ ■ ■ , In, Jn all are finite (pos- 
sible empty) subsets of X. 

Notice first that if u G X* and i (^Z, then we have that 

'Si-iS*_, ifn = e, 
Su^i ^i^u — { 'S'ui-i5'*j_i if ^1^1 7^ i, 

and thus that SuS*SiS* belongs to B{Oa)- Since B{Oa) is closed under 
intersection and complement, and the complement of an element p of B{Oa) 
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is defined to be 1 — p and the intersection of two elements p,q £ B{Oa) is 
pq, we also have that 

for every u (zl* and every j G I. 

Let u,u (^ I* and let /, J, I, J be subsets of /. It then follows from H7.6|) 
and (f77 |) - (f7^ that the element 

is equal to 

Su\{SlSi\{{l-S*Si)Sl 

i£l j€J 

if u = uv for some v = wif 2 • • • f |^| G 2^* which satisfies that A{I, J, vi) = 1, 
to 

Sulls:s^Yl{^-s*s,)sl 

i&i jeJ 
if u = uv for some v = ^1^2 • • • v\^\ G I* which satisfies that A{I, J, f 1) = 1, 
to 

Sulls*s,l{{i-s*s,)s: 

ie/u/ jeJuJ 
if u = u, and to otherwise. 
Thus if we let Z be the set 

{Su \\S*Si If (1 — iSjSj) 5* n G I*, I, J are finite subset of T* >, 
then Z is a subset of B{Oa), and it is closed under intersection. So if we let 



y=lzof]ii-z) 

I ZdT 



Zq a Z, !F is a, finite subset of Z 



then y is also closed under intersection. Let X be the set of elements in 
B{Oa) which can be written as a finite union of elements from y. Then X is 
closed under union and intersection, and since we also have that 1—Y belongs 
to <Y if y belongs to 3^, we also have that X is closed under complement 
and thus is a Boolean subalgebra of B{Oa)- It follows from ()7.8() . 1)7. 10() and 
(|7.11() that if 51 G Fj and Sg 7^ 0, then g = uv~^ for suitable u,v € I* and 
that 

where i is the last letter of u (if u is the empty word, then S*Sg = SyS* G X). 
Thus every element in B{Oa) belongs to X, and is thus a finite union of 
elements of the form 

Su \\ S*Si ||(1 - S*Sj)S* 11 ( 1 - 5'„fe 11 S*Si H (1 - S*Sj)Slk 
i&i jeJ \k=i \ ieh j&Jk 

where u, n^, u^, . . .u^ £ 1* and /, J, h, Ji, h, J2, ■ ■ ■ , In, Jn all are finite (pos- 
sible empty) subsets of Z. 
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In order to prove that r] is injective, it is therefore enough to show that if 
u, u^,u'^, . . . m" G X* and /, J, /i, Ji, /2, J2, • • • , In, Jn ah are finite (possible 
empty) subsets of I and 

c(n,/,J)nmx+\c(tx^4,Jfc)j =0, 

then we have that 

suWsts, \{{i-spj)s: ( n ( 1 - ^u^ n -^^^-^^ n (1 - ^'I'^.o^:.) ] = o. 

i&i jeJ \k=i \ JG/fc ie Jfe / / 

Let u,v € X* with \u\ > \v\ (remember that \u\ and \v\ denote the length 
of u and v, respectively, cf. Section IS} and let /, J, /', J' be finite subsets of 
I. Then either the equality 

c{u, I, J) n x+ \ c{v, I', J') = c{u, I, J) 

holds, or u = va for some a = a\a2 ■ • -ctinl-li;! ^ ^* which satisfies that 
A{I' , J',ai) = 1. In the latter case, we have that 

and thus that 

Su n '^r^i n(i - spi)Su [^-Sv\{ s:s, n (1 - s*5j)s: ] = 0. 

i&i i&J \ ier jeJ' J 

So in order to prove that the condition 



n 



c{u, /, J) n f fl x+ \ c{u\ik, Jk) J = 0, 

implies that 

Su\{s*s, \{{i-s*Sj)s: I n ( 1 - s^, n ^*^^^ n (1 - sp^)sia ] = o- 

iel j£j \k=l \ JG/fc JG Jfe / / 

we may assume that \u^\ > |n| for every k € {1, 2, . . . , n}. 

So let u, u^jU^, . . .u^ £2* with \u^\ > |u| for every k G {1, 2, . . . , n} and 
let I,J,Ii,Ji,l2,J2,---,In,Jn be finite subsets of X such that 

c7(n,/,J)nmx+\c(tx^4,Jfc)J =0. 

Claim. VFe claim that there for every m > \u\ exists a finite subset Wm of 
the set 

< f G X* \v\ = m, Vx G X^ : A{vm, xq) = 1 =^ 

n v 

GC(n,/,J)n( f|X+\C(n^4,Jfc)) 
fe=i ^ 



fX 

\u^\<m 
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such that the following equality holds: 



Su n s:s, n(i - s*sj)st n ( 1 - ^«^ n ^^^^ n (^ - ^p^'^^u^ 

iei jeJ \k=i ^ ie/fc jeJfe 



veWm fc = l^ iG/fe jGJfe ^ 



|M''|>m 

It follows from this claim that the equality 

suU^ts, ii{i-s*sj)s: I n ( 1 - ^n^ n ^*^* n (1 - spj)k>) ] = «> 

JG/ jeJ \k=i \ ieik j&Jk / / 

holds, because since A has no identically zero row, there is for every v = 
'^1^2 • ••Vm G 2r*, an X G X^ such that ^(^^,3^0) = 1; and it follows from 
this that the set 



v^T 



\v\ = m, Vx G X^ : A{vm, xq) = 1 



n >. 

€C(n,/,J)n( f|X+\C(n^4,Jfc)) 
fc=i ^ 



i;x 

|M'^|<m, 

is empty for m > Taayi{\u^\ \ k € {1, 2, . . . , n}}. 
To prove the claim, we need a little lemma: 

Lemma 7.6. Lei R be a unital ring, let k G N and let xi,X2, • • • x„, E R. 
Then we have that 

n 
i=l £Gj^„iG{l,2,...n}\£ jG£ 

where Tn is the set of non-empty subsets of {1,2,..., n}. 

Proof. We will prove the lemma by induction. The lemma obviously holds 
for n = 1. Assume now that the lemma holds for n = m. Then we have 
that 

m+l / m \ m / "* \ 

1- n^*^n~n^M ^^+1 + n ^^^^ ~ ^m+i) + i - jj x^ wi - xm+i) 

1=1 \ i=l J i=l \ 1=1 / 

m 

= ^ W^i JJ(1 -a:j)xm+i + JJxj(l -Xm+i) 

-EGJ^m JG{l,2,...m}\£ iG-B i=l 

-EGJ^m iG{l,2,...m}\£ iG-B 

= E n^^ 11(1-^^) 

Eerm+l JG{l,2,...m+l}\£; jGE 

n 
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Proof of the claim. We will now prove the claim by induction. First let 
m = \u\ + 1. Let Ku be the subset of {1,2,..., n} defined by 

Ku = {k e {1,2,... ,n} I u'' =u}, 

and let for each k £ Ku, Th be the set of non-empty subsets of /^ U Jfc. We 
let E be the set of families {Ek)keKu where for each k G Ku, E^ € J^k, and 
we let for E = [Ek)k&Ku ^ ^i ^E be the finite subset of I defined by 

Ie = IU{uiu\}U J (Jfc n Ek) U {Ik \ Ek), 

and we let Je be the finite subset of X defined by 

Je = J^ U (,IknEk)U{Jk\Ek). 

keKu 

We then have that if y € Xj^ and A{Ie, Je^Uo) = Ij then 

(n \ n 

f|x+\c(tx^/fc,Jfc) ^[jc{u'',ik,Jk), 
k=l J k=l 

|n''| = |u| |m'^|>|m 



SO if we let Wm = {uj \j £l, 3£; € J|-Ffc : A{Ie, JeJ) = l}, then W„ 

k£Bu 

is a subset of the set 

<v £ Z* \v\ = m, Vx G X^ : A{vm, xq) = 1 =^ 

n s. 

vxeCiu,i,J)n(^ f]x+\C{u\h,Jk))\- 

k=l ^ 



Since A has no zero row, there is for every j G 2 any £ Xj^ such that yo = j. 
Now if uj G Wm, then we have, as mentioned above, that 



uye\JC{u^,Ik,Jk), 



which means that 

j = yo£ {iu^)m I ke {l,2,...,n}, In'^l > \u\}. 

So Wm is finite. 

If In'^l = \u\, but u'^ ^ Ku, then 5*5^*: = by (|7.9|) . and so we have that 



iei jeJ ^ ieik jeJk 

= Sui[s:s,i[{i-s*s,)s:. 



iei jeJ 
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Thus we have that 

i -I \\ 

fc=i \ iG/fc je Jfe / 

^11 « * 11^^ ~ j i' u 
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11 * 11^ j j) u^u 

i€l jeJ 



11 * 11^ J j)iJ-^u 

( 



\{[i-\{sis,\[{i-s*sm\si 



V 



n(E( n^^*^^ 11(1 -^;^.-: 



U(/fe\-Efc) U(Jfe\-Bfc) 






"11 « *11(1 J .'^ "|u| ' 



V 



nf E ( n^^*^^ 11(1-^;^.: 






U(/fe\Sfe) U(Jfe\-Bfc) 



6u ^7__^ I 11 '-'i '-'i 11(1 DjDj)S„|^|S„|^ 

/ 



V 



keKui<^(JknEk) je(iknEk) 

U{Ik\Ek) U(.h\Ek) 



\ 



I 






E£e UgIe J&Je I Ee£ jel v£Wm 

A{Ie,Je,J)=1 

where the second equahty follows from H7.7|) and the facts that u'^ = u for 
k G Ku and that Su is a partial isometry, the third follows from Lemma l7.61 
the fourth from the H7.10|) (if A{ui, Uj+i) = for some i = {1, 2, . . . , |n| — 1}, 
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then 5u = according to H7.6|) and H7.8|) . and the equahty still holds), the 
fifth from the distribute law, the sixth from the definition of Ie and Je, the 
seventh from H7.4|) (that A(Ie, Je,J) vanishes for all but a finite number of 
j's in I follows from the fact that Wm is finite), and the eight from H7.8() 
and the definition of Wm- Thus we have proved the claim in the case where 
m = \u\ + 1. 

Assume now that rrt > |m| and that 

Sulls*s^ ii{i-s*s,)s: ( n ( 1 - s„. n ^*^^ n (1 - ^i-^^)^:^ 

ie/ jeJ \k=i \ i(iik jeJk 

n / 



Y, s.s; Wi-s^.H s:s, n (1 - s*s,)s:. 



few™ fc=i \ ie/fc ieJfc 

\u''\>m 



for some finite subset Wm of the set 



v\ = m, Vx G Xj[ : A{vm,xo) = 1 



vx 



n 1 

EC(n,/,J)n( f|X+\C(n^Ifc,Jfc)) I. 



fc=i 

|M'°|<m 

Let for every 7 G Wm, -^^7 be the subset of {1,2,..., n} defined by 

i^^ = {A:e{l,2,...,n} I u'' =-/}, 

and let for each k € K^, J^k be the set of non-empty subset of IkU Jk- We 
let £ be the set of families {Ek)k£K^, where E^ £ Tk for each k G K^, and 
we let for E = (-E'fc)fceX-^ £ -^i Ie be the finite subset of Z defined by 

Ie = {7m} U U ( Jfe n ^fc) U (4 \ ^fc) 

and Je be the finite subset of X defined by 

Je= {} {IknEk)\J{Jk\Ek). 

We then have that if y € Xj^ and A{Ie, Je^Vo) = l, then 



ly 



Gf|X+\C(^^^4,Jfc), 



fc=l 

|M*|=m 



and since we have that 



7 e Wm ^ <^ ^ G I* 



|f I = m, Vx € Xj[ : A{vrm xq) = 1 



t;x 



GC(n,/,J)n( f|X+\C(n^4,Jfc) 



fc=i 

|n*-'|<r7i 
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it follows that 



ly 



G C{u, /, J) n fl X+ \ C(n^ 4, Jfe) C y C{u\ h, Jk). 



. k=l 
|M*'|<m 



k=l 

\u''\>m 



Let W-y be the subset of I defined by 



W^ 



Lj \jeI,3Ee ll^k ■■ A{Xe,Ye,j) = l|. 



Since A has no zero row, there is for every j € X an y G Xj[ such that yo = j. 
Now if 7J G yV'y, then we have, as mentioned above, that 



72/ 



GUc7(u^4,J,), 



fc=i 

|it''|>m 



which means that 



i = yo G {(w^)m I fee {1,2,..., n}, ju'^l > m}. 



Thus W-y is a finite set. Hence if we let Wm+i = U7eWm ^7' then Wm+i is 
a finite subset of the set 



V £T 



\v\ = m + 1, Vx G Xj^ : ^(^^+1,2:0) = 1 



vx 



n ^ 

eC{u,l,J)n(^ f|X+\C(u^4,Jfcm. 

k=l ^ 



|«'=|<m+l 

Let 7 G Wm- If k'^l = m, but u^ ^ /sT^, then S*S^k = by ((ZH), so the 
equality 



ielk j€Jk 



holds. 
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Thus we have that 

s^s;l fl(i-s^.Yls*s,Yl{i-s*s,)s:M 



\u \=m 



s^s; ( n(i - ^"^ n ^^^^ n (1 - s]Sj)s:,) ] 
s^s;s, ( n(i - n ^^^' n (1 - -^i^i)) ) ^7 

s,s;sJiI(Y.{ Ils:s,ll{i-s*s,))]]s; 

\k&K-^Ek&Tki£(JknEk) j&ihnEk) ^ ) 

U{/fe\£^ft) U{Jfe\Sfc) 

^75;™57.( n( E ( n^*^^ n(i-^;^^))))^; 

U(/fe\-Efc) U(Jfc\£^fe) 
'S'7 I 2-^ ^1m ^"/^ 1 i 1 i •S'j 'S'i \_\_{l - SjSj) \S^ 

\Ee£ keK^ i(^{JknEk) je{iknEk) ' 

E£S \i£lE i6 Jb / 



EeS J& riGW-y 

A{Ie,JeJ)=1 

where the second equahty follows from (|7.7|) , the fact that u = 7 for k € Ky 
and that S^ is a partial isometry, the third follows from Lemma 17. 6( the 
fourth from (|7.in|) (if A{ji,ji^i) = for some i = {1, 2, . . . , I7I — 1}, then 
S-y = according to (|7.6j) and (|7.8|) . and the equality still holds), the fifth 
from the distribute law, the sixth from the definition of Ie and Je, the 
seventh from (|7.4p (that A(Ie, Je,J) vanishes for all but a finite number of 
j's in X follows from the fact that W^ is finite), and the eight from (|7.8() and 
the definition of W^. 
Thus we have that 

Su n s:s, n(i - 5;^,)^: ( n (1 - ^-^ n "^^^-^^ n (^ - -^i-^^)^"* 

iel jeJ \k=l ^ iG/fe jGJfc 

= 2_^ S'^S'* JJ^ ( 1 - -S^ft Jl S*Si Jl (1 - S*Sj)Slk 1 
7gw,„ fc=i\ ie/fc jGJfc / 

77GW„i+i fc=i V ie/fe ieJfc / 

|M'^|>m+l 
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which finahzes the induction proof of the claim. D 

Hence the Boolean homomorphism 77 from 13{Oa) to B{X^,9-^+,Fj) is 
injective, and since it obviously also is surjective, it is invertible. Thus there 
is a Boolean homomorphism from B(Kt, 9-^+,¥x) to the Boolean algebra of 

A 

projections in the unital abelian C*-algebra 

c*(^{SgS;edA\9(^¥x] 

sending Dg to SgS* for every g £ Fj. Hence {Sg)g^¥j- also satisfies (|4.1e|) of 
Definition 14.11 So it follows from the universal property of C* (Xjj , 9-^+ , ¥j) 

that there is a unital *-homomorphism ijj from C*{X^,9y+,¥x) to Oa, such 
that ip{sg) = Shj^Sf,^ ■ ■ ■ Sf,^ for 5 € Fj written in the reduced form &162 ■ ■ ■ ^fc- 

We have that ■0(0(5'^)) = V'(sj) = Si for every i £ 2 and that •0(0(1)) = 1, 
and since Oa is generated by {Si \ i E I}U{1}, this shows that tpocp = Id^ . 

According to Lemma f7. 11 Sg = Sbj^Sb2 " " " Sfefe for every g £ ¥x written in 
the reduced form 6162 • • • ^fc- Thus we have that 

'^(V'(Sg)) = 4>{SbiSb2 ■■■ Sbk) = Sb^Sb^ ---Sb^, = Sg 

for every 5 € Fj written in the reduced form 6162 • • • ^fc, and since C*(X^, 9^+ , Fj) 

^A 

is generated by {sg)g(z^j-, this shows that (p o ip = ld^,,,y^+ ^ ^ y 

Thus ■0 is a unital *-isomorphism from C* (X^ , 0^+ , Fj) to Oa which maps 

Si to Si for every i £ I, and since Oa is generated by its unit and {Si \ i £ T}, 
C*(Xj^, 9-^+,¥x) is generated by its unit and {si \ i £ 1} . D 

8. The ideal structure of C*{X,9,G) 

One of the advantages of having a unified construction of the C*-algebras 
associated to one-sided shift spaces, crossed product of two-sided shift spaces 
and Cuntz-Krieger algebras is that it is easy to obtain results which holds 
for all of these C*-algebras (and of course other C*-algebras which can be 
constructed as C*-algebras of discrete partial dynamical systems) and results 
which relate these different kind of C*-algebras to each other. 

We will in this section for every discrete partial dynamical system {X, 9, G) 
show how a ^-invariant (see the definition of ^-invariant below) subset of 
X gives raise to an ideal in C*{X,9,G), and from this construct an in- 
jective order preserving map between certain ^-invariant subsets of X and 
ideals of C*{X, 9, G). This will enable us to recover some well-known result 
about the ideal structure of crossed product of two-sided shift spaces and 
Cuntz-Krieger algebras, and will shade new light on the ideal structure of 
C*-algebra associated to one-sided shift spaces. 

We will also obtain a result which relates the C*-algebras of two different 
partial dynamical systems and use this to show that for two-sided shift 
spaces having a certain property, the crossed product of the two-sided shift 
space is a quotient of the C*-algebra associated to the corresponding one- 
sided shift space. This lays the ground for a description of the i^-theory of 
the C*-algebra associated to the one-sided shift space which is explained in 
m and 0. 



34 TOKE MEIER CARLSEN 

Definition 8.1. Let {X,9,G) be a discrete partial dynamical system and 
{Og)geG the partial one-to-one maps of 9. Then we say that a subset Y of 
X is 9 -invariant if 9g{Y) C Y for all g G G. 

Let (X, 0, G) be a discrete partial dynamical system, {Dg)gi=G the domains 
and {6g)g^G the partial one-to-one maps of 9, and let y be an 0-invariant 
subset of X. Then we also have that 9g{X\Y) C X\Y for ah g €G, so if 
we for every g G G by 9g\x\Y denote the restriction of 9g to Dg-i n X \Y, 
then the triple 

{{DgnX\Y)geG,{Og\X\Y)geG) 
is a partial action of G on X \ y which we will denote by 9ix\y- Thus 
{X \ y, G, 9\x\y) is a discrete partial dynamical system. 

Proposition 8.2. Let {X, 9, G) he a discrete partial dynamical system and 
let Y he a 9-invariant subset of X. 

LetZiY) he the ideal ofC*{X,9,G) generated by the set 

{(t>(x,e,GM)\AeB{X,9,G), ACY}. 

Then the quotient C*{X,9,G)/I{Y) is isomorphic to C*{X \Y,9\x\y,G). 
More precisely: if (s^) ^^ denotes the generators of C*{X,9,G), and 

i^g ) eG '^^^'^^^'^ ^^fi generators of C*{X \Y,9\x\YjG), then the map 

sf+I{Y)^sf\^ 

extends to a * -isomorphism from C*{X,9,G)/T{Y) to C*{X \ Y,9\x\YtG) 
which maps (l){x,e,G){A) +1(Y) to (p{x\Y,e^x\Y,G)(.A r\X\Y) for every A € 
BiX,9,G). 

Proof. Let {Dg)g^G denote the domains of 9 and let B{X \ Y,9\x\YjG) be 
the Boolean algebra on X \ y generated by {Dg r\X\Y \ g £ G}. We claim 
that the following identity holds: 

(8.1) BiX \ y, 9^x\Y, G) = {AnX\Y\Ae BiX, 9, G)}. 

To see this, notice first that {A f] X \Y \ A G B{X,9,G)} is a Boolean 
algebra on X \ y. Then let g £ G. Since Dg G B{X, 9, G), we have that 

Dgr\X\Y £{AnX\Y\Ae B{X, 9, G)}, 

and therefore that B{X \ Y, 9\x\y, G) C {An X \Y \ A e B{X, 9, G)}. 

It is easy to check that {AC X \ AnX\Y £ B{X \ Y, 9\x\y, G)} is a 
Boolean algebra on X, and since we have that 

Dge{ACX\AnX\Y£ B{X \ y, ^i^^y, G)} 

for every g £ G, it follows that B{X, 9,G) £ {A C X \ A n X \Y £ 
B{X \ y, 9\x\Y, G)}, which shows that (jSU) holds. 
It follows from (|8.1|) that the map 

■K:A^AnX\Y 

is a Boolean homomorphism from B{X,9,G) to B{X \ Y,9\x\YtG) which 
maps Dg to Dgr\X\Y for every g £ G. Thus 'f)(x\Y,eix\Y,G) ott is a Boolean 
homomorphism from B{X,9,G) to the Boolean algebra of projections in 
the unital abelian C*-algebra G*i{sg Sg * \ g £ G} I which maps Dg 
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to Sp Sg * for every g £ G. So it follows from the universal property 
of C*{X,9,G) that there exists a *-homoniorphism ip from C*{X,9,G) to 

C*{X\Y, 6'|x\y, G) which maps Sg to Sg for every g £ G, and 4'[x,e,G)i^) 
to 4'(x\Y,e,x\Y,G)°'^i^) foi^ every j4 G S(^, ^, G). We are done with the proof 
when we have shown that ker ip = T{Y) . 

If A C y, then ^{A) = and therefore V'(</'(x,0,G)(^)) = 0- Thus T{Y) C 
ker ^. 

The quotient map from C*{X, 6,G)io C*{X, 6, G)/I(Y) induces a Boolean 
map vf from the Boolean algebra of projections in the unital abelian C*- 
algebra 

to the Boolean algebra of projections in the unital abelian C*-algebra 
C*[{sfsf*+I{Y) € C*{X,e,G)/IiY) I 5 e G}) 

which maps p to p + I{Y) for every projection p in C* ( {s^ s^* \ g £ G 

The map tt o (j)(x,e,G) is then a Boolean homomorphism from B{X, 9, G) to 
the Boolean algebra of projections in the unital abelian C*-algebra 

C*({sf sf +X(y) G C*{X,e,G)/l{Y) \g£G 

which maps Dg to s^ s^* +1{Y) for every g £ G. Since vr o 4'{x,e,G){'^) = 
ii A QY, we have that n o (j)(xfi,G) induces a Boolean homomorphism from 
B{X\Y, 9\x\Yi G) to the Boolean algebra of projections in the unital abelian 
C*-algebra 

C*({sf sf +2:(y) £ G*{X,9,G)/IiY) \g£G 

which maps Dg n X \ y to s^s^* + liY) for every g £ G. Thus it follows 
from the universal property of G*{X \ Y,9\x\YiG) that there exists a *- 
homomorphism r from C*{X\Y^ ^|x\y ) G) to (7*(X, 9, G)/Z{Y) which maps 
s-^ to s^ + T{Y) for every g £ G. 

The *-homomorphism V' from C*{X, 9, G) to C*(X \ Y, 9\x\Y-, G) induces 
a *-homomorphism V' from C*(X, 6*, G)/ker(V') to C*{X\Y,9\x\y,G) which 
maps s-^ + ker(^) to Sg . Thus r o ^ is a *-homomorphism from 
G*{X,9,G)/\Br{iij) to G*{X,9,G)/1{Y) which maps sf + ker(V') to sf + 
1{Y). This shows that ker(V') C T{Y). D 

Let (X, 0, G) be a discrete partial dynamical system and Y a ^-invariant 
subset of X. Clearly, the ideal T{Y) from Proposition 18.21 only depends of 
the set {A £ B{X, 9,G)\AO Y}. We will for a subset y of X cah the set 



\J{A£B{X,9,G) \ACY} 



for the 9-admissihle core of Y , and we will call Y 9-admissihle if it is equal 
to its ^-admissible core. We then have for every ^-invariant subset y of X 
that the ideal TiY) from Proposition 18.21 its identical to the ideal ZiY°) 
where Y° denotes the ^-admissible core of Y . 

Notice that a subset y of X is ^-admissible if and only if there for every 
X £Y exists a, A £ B{X, 9, G) such that x £ ACY. 
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We have just seen how an ^-invariant ^-admissible subset of X gives raise 
to an ideal of C*(X, 0, G). We will now go the other way and from an ideal 
of C*{X, 9, G) construct a ^-invariant ^-admissible subset of X. 

Proposition 8.3. Let (X, 0, G) he a discrete partial dynamical system and 
let Z he an ideal in G*{X, 9,G). Then the set 

U{1) = \J{A G B{X, 9, G) I <I^^xagM) e ^} 

is a 9-invariant 9-admissible suhset of X . 

Proof. The set U{2) is clearly a ^-admissible subset of X, and it follows 
from Lemma 14.51 that it is ^-invariant. n 

Proposition 8.4. Let (X, 9, G) he a discrete partial dynamical system and 
let Y he a 9-invariant 9-admissihle suhset of X. Then we have that 

Y = U{I{Y)), 

where T{Y) is as in Proposition \8. ^ and U(l(Y)^ is as in Proposition \8.S\. 

Proof. Since Y and U(Z{Y)^ both are 0-admissible subsets of X, it is enough 
to prove that the equivalence 

A<ZY ^^ (t>(^x,e,GM)^T{Y) 

holds for all A € B{X, 9, G). It is clear that <^(x,e,G)(^) G 2:(y) if ^ C y. 

Assume that A is not a subset of Y . Then Af^X\Y is non-empty, and since 
^(x\u,e^x\Y,G) is injective, (t)(^x\Y,0^x\Y,G){^^X\Y) is a non-zero element of 
C* {X \Y,9\x\Y,G). By Proposition |H21 this imphes that (t){x,e,G) (^) +^(^) 
is non-zero, and thus that 4'[xfi,G){-^) is not in T{Y). D 

From Proposition l8.4l now directly follows the promised theorem about the 
existence of an injective order preserving map between certain ^-invariant 
subsets of X and ideals of C*{X, 9,G): 

Theorem 8.5. Let {X,9,G) he a discrete partial dynamical system and 
let for every 9-invariant 9-admissihle suhset Y of X, T{Y) he the ideal of 
C*{X,9,G) generated hy the set 

{(t>(XAGM)\AeB{X,9,G), ACY}. 

Then the map 

Y ^ 1{Y) 

is an injective order preserving (i.e., Y C Z ^ '^0^) ^ ^i^)) 'n^O'P from the 
set of 9-invariant 9-admissihle subsets of X to the set of ideals of 

We will now present a result which relate the C*-algebras of two partial 
dynamical systems to each other: 

Theorem 8.6. Let G he a group and let for i G {1,2}, Xi he a set, 9i a 
partial action of G on Xi and {9^^)g^G the partial one-to-one maps of 9i. If 
there exists a Boolean homomorphism rj from B{Xi,9i,G) to B{X2,92,G) 
such that the identity 
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holds for all A £ B{Xi,6i,G) and g £ G, then C*{X2,02,G) is a quotient 
ofC*{Xi,9^,G). 

More precisely: if for i € {0,1}, {Sg)g^G denotes the generators of 
C*{Xi, 9i,G), then there exists a surjective *-homomorphism from C*{Xi, 9i, G) 
to G*{X2,62,G) which maps s^^ to s^^ for every g £ G, and 4'(Xi,9i,G){^) 
to ^{X2,e2,G)H^)) for every A € B{Xi,ei,G). 

The kernel of this *-hom,om,orphism is the ideal generated by the set 

Wix^e^cM) I A G B{Xi,9,,G), 7?(A) = 0}. 

Proof Notice that Y = [j{A G B{Xi,6i,G) \ rj{A) = 0} is a 6'i-invariant 
^i-admissible subset of Xi and that if we let !{¥) be as in Proposition 18.21 
then I(Y) is the ideal generated by the set 

{'A(x,A,G)(^) I ^ e B{Xi,9i,G), rj{A) = 0}. 

It directly follows from the universal property of G*{Xi, 9i, G) that there 
exists a *-honiomorphism tp from G* (Xi ,6i,G) to G* {X2 ,02,G) which maps 
sf^ to sf^ for every 5 G G and (t)(Xi,ei,G){^) to (l)^x2,e2,G){viA)) for every 
A G B{Xi, 9i,G), and it is clear that the set 

Wix^e^cM) I A G BiX^,9uG), ry(A) = 0} 

is contained in the kernel of -0- Since xp maps s^ to s^, ip is surjective, so we 
only have to show that the kernel of tp is contained in T{Y). We will do that 
by proving that there exists a *-homomorphism from C*(Xi, 9i,G)/ ker ip to 
G*{Xi,ei,G)/I{Y) which maps sf^ +kertp to sf^ +!{¥) for every g £ G. 

Let us denote the generators of G*{Xi \ Y,6i\Xi\YtG) by {sg )geG- 
Since ip is surjective, it induces a *-isomorphism from C*{Xi, 9i, G)/ker ip to 
G*{X2,62, G) which maps s^ +ker ip to s^ and it follows from Proposition 
EUthat there exists a ^-isomorphism from C*{Xi,9i,G)/I{Y) to C*{Xi \ 
Y, 9i\Xi\Y^ G) which maps s^^ + 2{Y) to s^ for every g € G. So all we 
have to do is to show that there exists a *-homomorphism from G*{X2,92, G) 
to G*{Xi \ Y, ^i|Xi\y) G) which maps s^^ to Sg for every g £ G. 

Let {D^^)g^G denote the domains of ^1 and {D^^)g^G denote the domains 
of O2 ■ We then have that 

77«0 = v{Of'{Xi)) = 0f (r/(Xi)) = ef^{X2) = Df 

for every (7 G G, r/ is surjective, and ii A, B £ B{Xi,0i, G) and ri{A) = r]{B), 
then AnXiXY = BnXi\Y. So the map 

ri{A) ^ ^ n Xi \ y 

is a well-defined map from B{X2,62, G) to B{Xi \Y, ^i|Xi\y) G) which maps 
Dg to Dgr\Xi\Y for every g £ G. It is easy to check that it is a Boolean ho- 
momorphism, so it follows from the universal property of G*{X2, 92, G) that 
there exists a *-homomorphism from C*(X2, 6*2, G) to G*{Xi \Y, 9i\Xx\Y^ G) 

which maps s^^ to Sg for every g £ G. D 
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8.1. The ideal structure of C(X) x,-* Z. Let (X, r) be a two-sided shift 
space over the finite alphabet a. As it is proved in the proof of Theorem 
17.31 the Boolean algebra B(X, 9x,^a) is equal the Boolean algebra of clopen 
subsets of X, and since the clopen subsets generate the topology of X, a 
subset of X is ^x-admissible if and only it is open. It is easy to check that a 
subset y of X is ^x-invariant if and only if t{Y) = Y. 

Thus we recover from Theorem 17.31 and 18.51 the well know fact that there 
exists an injective order preserving map from the set of open r-invariant 
subsets of X to the set of ideals of C(X) xi,-* Z. If (X, r) is free (meaning that 
r"'(x) 7^ X for every x G X and every n £ Z\ {0}) then this map is bijective, 
cf. |26| Proposition 5.10 and Theoreme 5.15]. 



8.2. The ideal structure of Oa- Let 2 be an arbitrary index set and let 
A = {A{i, j))ij(zi be a matrix with entries in {0, 1} and having no zero rows. 
There is, as mentioned in Remark 15.31 a homeomorphism from X^ to Q,a- 
Thus there is a bijective correspondence between elements of yB(X^, 6*^+ , Fj) 

and clopen subsets of Qa- This correspondence extend to a correspondence 
between 0y+ -admissible subsets of Xt and open subsets of Qa, and this 

correspondence takes 0^^+ -invariant subsets to invariant subsets of VLa- 

Thus we get from Theorem 17.51 and 18.51 an injective order preserving map 
from the set of open invariant subsets of ^a to the set of ideals of Oa- Exel 
and Laca have in jlll Theorem 15.1] proved that this map is bijective if the 
directed graph Gr{^A) of A has no transitory circuits (cf. [Til Section 12]). 

8.3. The ideal structure of Ox+' Let (X+,(t) be a one-sided shift space 
over the finite alphabet a, and let >C(X+) be the language of X+ (cf. P^ 
§1.3]), that is 

/:(X+) = {n e a* I 3x G X+, < k < I : XkXk+i ■■■xi = u}. 

We let (X+,0x+iF'a) be the discrete partial dynamical system of Theorem 
17.41 and {Dg)g^^^ be the domains and (0g)gGF„ the partial one-to-one maps 
ofex+- 

Following [25, we let for every x G X+ and every A: G Nq, Vk{x) be the 
subset of /^(X"*") defined by 

Vk{x) = {ue C{X+) I ux G X+, [-ul = k}, 

and define for every / G No an equivalence relation ~i on X+ by 

X ~; x' ^^ Vi{x) = Viix). 

We then define for every {k,l) G Nq an equivalence relation k^i on X+ 
by 

Xk^iy ^=> 2;[0,fc[ = y[0,fc[ AP/(X[fc^oo[) =^z(y[fc,oo[), 

and we let k[x]i denote the equivalence class of x under this equivalence 
relation. We then define an order ^ on Nq by 

{kijh) :< {k2, h) ^^ ki < k2 A h - ki < I2 - k2, 
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and notice that if {ki,li) :< (^2,^2), then fc2N/2 — fciNzi for all x € X+. 
Notice also that k[x]i e ^(X+,6'x+,Fq) for all x G X+ and all {k,l) £ N^ 
because we have that 

where ^Pi(a;[fc,oo[) = {u e C{X+) | |n[ = /, u^ mx[k,oo[)}- 

Lemma 8.7. There exists for every A E B{X^,0x+,¥a) a {k,l) e Ng such 
that the implication 

xeA^ k[x]i C A 
holds for all x € X"*". 

Proof. Let A be the subset of B defined by 

A= {A£B{X+,0x+,¥a) I 3{k,l) G NgVx e A : fc[x]i C ^}. 

We must then show that A = B{X~^, dx+,¥a)- Clearly X+ G A. Assume that 
A, B £ A and choose {ka, la), {kh, Ih) G Ng such that the two implications 

x€A^ kjx]i^ C A 

and 

xGB^ k,[x]i^ C B 
hold for all x G X+. 

Let k = max{ka, kf^} and / = max{/a — ka, lb — kb} + k. Then we have that 
{ka, la), {kb, lb) ^ {k, I), from which it follows that the implication 

xGAnB^ k[x]i c kMia n k,[x]i, cAnB, 

holds for all x G X+. This shows that A B & A. We also have that the 
three implications 

xGX+\^^fcJx]z„CX+\A 

X G 6a{A) =^ ka+l[x]la ^ ^a{A) 

and 

X e e,-i{A) ^ k^[x]i^+i c e,-i{A) 

hold for all x G X+. Thus the sets X+ \ A, ea{A), and Oa-^{A) all belong 
to A. Hence ^ is a Boolean algebra containing Dg for every g G F^, which 
means that ^ = ^(X+ , 6lx+ , F^) . D 

Lemma 8.8. A subset Y of X^ is 6y^+ -admissible if and only if there for 
every x £Y exists a (k, I) G Ng such that ^[x]^ C Y. 

Proof. Let A be the subset of X+ defined by 

A={Y CX+ \yxeY3{k,l) GNg -.kixji QY}. 

We will show that a subset Y of X^ belongs to A if and only if it is 0^+- 
admissible. 

It is clear that if {Yi)i^x is a family of elements of A, then jJiej^j ^ -^i 
and since it follows from Lemma l8 . 71 that ^(X"*", ^x+jFo) C A, we have that 
every 0x+ -admissible subset of X+ belongs to A. 
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Now let Y € A. It is in order to show that Y is 0x+ "Admissible enough 
to show that there for every x £ Y exists a A G BiX'^ ,6-^+,¥a) such that 
X £ A CY, but we have that x G k[x]i C Y, and k[x]i € B{X^,6x+,¥a) for 
some {k, I) € Ng, so we are done. D 

It is not difficult to see that a subset Y of X"*" is 6x+-i'n-v&Tia.nt if and only 
if cr{Y) C Y and a^^{Y) C Y. Combining this with Theorem 17.41 Theorem 
18.51 and Lemma 18.81 we get: 

Theorem 8.9. Let (X"*", a) be a one-sided shift space over the finite alphabet 
a, let 7Y(X+) denote the set of subsets Y ofX^ which satisfies the following 
3 conditions: 

(1) cj{Y) C Y, 

(2) a-\Y) C Y, 

(3) \Jx£Y3{k,l)£nl:k[x]i(^Y, 

and let for every subset Y in H{X+), 1{Y) be the ideal of C* {X+ , 6^+ ,¥ a) 
generated by the set 

{'A(x+,e^+,F„)(^) I A G e(X+,^x+,IFa), A C Y}. 

Then the map 

Y ^ 1{Y) 

is an injective order preserving (i.e., Y <^ Z ^ ^{Y) Q I{Z)) map from 
Ti.{X'^) to the set of ideals of Ox+ ■ 

If Y is an open subset of X"*" then there exists for every x £Y a {k,l) G Ng 
such that k[x]i C Y (in fact, one can choose I to be 0). There may on the 
other hand be subsets Y of X"*" which are not open, but with the property 
that Vx e Y3{k,l) G Ng : k[x]i ^ Y. If however X+ is a shift of finite type 
(cf. jl91 §2.1]), then this can not happen (in fact according to jiIBl Theorem 
1], X"*" is of finite type if and only if a is an open map, and it is not difficult 
to show that this is equivalent to k[x]i being clopen for all x E X+ and all 
{k,l) G Ng). Thus if X+ is a shift of finite type, then the set n{X+) from 
Theorem 18.91 is the set of all open subsets Y of X+ with the property that 
(j(y) C Y and (t~^(Y) C Y. Hence we get the following corollary: 

Corollary 8.10. Let (X+,cr) be a one-sided shift of finite type and let for 
every subset Y ofX^, T{Y) be the ideal of C*{X'^ ,9x+-,¥a) generated by the 
set 

W(x+,e^+,F„)(^) I A G e(X+,0x+,Fa), A C Y}. 

Then the map 

Y ^ 1{Y) 

is an injective order preserving (i.e., Y Q Z ^ ^(Y) C I{Z)) map from the 
set of open subsets Y ofX^ with the property that o'{Y) C Y and a^^{Y) C 
Y to the set of ideals of Ox+ ■ 
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8.4. Connections between the C*-algebras of one- and two-sided 
shift spaces. We will in this section let X be a two-sided shift space, and 

(8.2) X+ = {(z„)„eNo I {Zn)n€Z G X} 

be the corresponding one-sided shift space. We then have that map 

is a surjective continuous map from X to X+ and vr o r = cr o vr, where r and 
a are the maps defined by 1)7. 1|) and 1)7. 2|) . respectively. 

We will throughout this section let {X,6x,¥a) be the discrete partial dy- 
namical system associated to (X, r) as done in Theorem l7.3l and (X"*", 9^+ , F^) 
be the discrete partial dynamical system associated to (X"'~,cr) as done in 
Theorem l7.4l We let {D^)g^^^ and (^^)geFa denote the domains and partial 

one-to-one maps of 9x, and {Dg )geWa ^iid {9g )geFa denote the domains 
and partial one-to-one maps of 9x+ ■ 

Remark 8.11. If X only contains finitely many elements, then every element 

of X is periodic (meaning that there exists an n € N such that r'^(z) = z), so 

TT is bijective, and since it also satisfies that 9g ott = n o9g for every g G Fq, 

it easily follows from Theorem l7.|-il and l7.4l that there exists a *-isomorphism 

from Ox+ to C(X) xi^* Z which maps Ylaea^a to U and r/c)(l x+) to l^x 

® ^ 

for every g € F^, where U is as in Section mi and {Sa)aea and rjo are as in 

Section 17.21 

If X contains infinitely many elements, then C(X) xi,-* Z and Ox+ are, as 
we will see below, in general quit different. We will however show later that 
if X has a certain property, then C(X) >],-* Z is a quotient of Ox+- 

Remark 8.12. If Y is an open subset of X"*" with the property that cr{Y) C 
Y and a'^^(Y) C Y, then Tr~^{Y) is an open subset of X and t{tt^^(Y)) = 
7r~^(y). This explains why C(X) x,-* Z in general have more ideals than 
Ox+ if X (and thus X+) is of finite type. 

It is in fact easy to construct an example of a shift of finite type X such 
that Ox+ is simple, but X contains infinitely many open r-invariant subset 
and thus C(X) x,-* Z infinitely many ideals according to Section 18.21 The 
full two-shift {0, 1}^ will for example do the trick (in this case Ox+ will be 
the Cuntz-algebra O2, cf. [H]). 

If X and X+ are not of finite type, then it might happen that even though 
X"^ is minimal (meaning that the only closed subsets Y of X+ such that 
a{Y) C Y are X+ and 0, cf. ^19, §13.7]), there exists a subset Y of X+ 
which is neither equal to X"*" nor and with the property that (t{Y) C Y, 
a-^{Y) C Y and Vx G Y3{k,l) G I : k[x]i C Y, and thus that Ox+ is not 
simple. We will in Example 18. 191 see an example of this phenomenon. 

We will now describe a class of shift spaces for which C(X) x,-* Z is a 
quotient of Ox+ , and we will then describe a subclass of this class for which 
we can show that the ideal of this quotient is a direct sum of a finite number 
of the compact operators K 

This result has been used in ^ and jSj to compute the iC-theory of Ox+ 
and relate it to the i^-theory of C(X) x,-* Z for these classes of shift spaces. 
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Definition 8.13. We say that a shift space X has property (*) if for every 
u G 'C(X+) there exists an x G X+ such that V\u\ix) = {u}. 

An element z G X is caUed left special if there exists z' G X such that 
7r(z) = it{z'), but z_i 7^ z'_]^. 

Notice that z G X is left special if and only if 'Pi(7r(z)) consists of a least 
two elements. 

Definition 8.14. We say that a shift space X has property (**) if it has 
property (*) and the number of left special elements of X is finite, and no 
such left special word is periodic. 

It has in Q been proved that every finite shift space and every minimal 
shift space with a finite number of left special elements (for example every 
shift space of a primitive substitution and every shift space of a Sturmian 
sequence) have property (**), and that the shift space of a non-regular 
Toeplitz sequence has property (*), but not necessarily property (**). 

We say that z,z' G X are right shift tail equivalent if there exist m,N (^ Z 
such that Zn = -Zn+m ^1' ^,11 n > N. 

Lemma 8.15. Let X be a shift space which has property {**) and let {k, I) G 
Ng. Then the set 

{x G X^ I ^^/(xrfc^oof) contains more than one element} 

is finite, and every element of it is of the form tt{z), where z is an element 
ofX which is right shift tail equivalent to a left special element ofX. 

Proof. Assume that u,v,w G o* are such that the last letter of u is different 
from the last letter of v and uw,vw G Viix^k^ool) i'w might be the empty 
word). Then Vi^wx^f^^^^) consists of a least two elements so wx[j^^oo[ is equal 
to it{z') for some left special element z' . 
Thus the set 

{x G X^ I 'Pi(a;[fc oo[) contains more than one element} 

is finite, and every element of it is of the form vr(z), where z is an element 
of X which is right shift tail equivalent to a left special element of X. D 

Lemma 8.16. Let X be a shift space which has property (**), and let z ^ X 
be right shift tail equivalent to a left special element. Then 7r(z) is not 
eventually periodic, meaning that there exist no k,N (^ N such that Zn = 
Zn+k for all n> N . 

Proof. Assume that m, Ni G Z and z„ = z'^_^_j^ for all n > Ni with z' being 
a left special element, and that k,N2 G N are such that z„ = Zn+k for all 
n > N2. We then have that z'^_^^ = 2:^_,_^_,_^ for n > maxjA''!, A''2}, so the 
set {n G Z I z^ 7^ ^n+k} ^^ bounded above, and since z' is left special and 
thus not periodic, this set is not empty. So we can define no by the equation 

no = max{n G Z | z^ 7^ -^n+fe} + 1- 
We then have that z^^_^ 7^ z' _^_^_f^ and that z'^ = z'^_^_f, for n > hq. 

We define a sequence z" by letting z'^ +j+;fc = -2^, +» for « G {0, 1, . . . , /c — 1} 
and / G Z. We then have for all n G Z that z'/ , = z', ^^ ,, where / G Z is 
chosen such that n + Ik > no, and thus that z" G X. We also have that z" 
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is periodic, that <^_i = <„_i+fc + z'^^_i and that z|;^^^[ = z^^^j. Thus 
<t"o(z") is an element of X which is both periodic and left special, but that 
contradicts the assumption that X has property (**). D 

Lemma 8.17. Let X be a shift space which has property (**). Then we have 
that 

{7r(z)}GS(X+,0x+,Fa) 
for every z (zX which is right shift equivalent to a left special element. 

Proof. Let z be an element of X which is right shift equivalent to a left 
special element. Then there exist a left special element z' and m,N (^ Z 
such that Zn = z'^j^^ for all n > N. Since z' is left special, there exist 
a, 6 G a such that a ^ b and a, 6 G Vi{'ir{z')). That means that 

7r(/)GDf,nDf„ 

x+ x+ 
and since X only contains a finite number of special elements, D _i n D,^ 

is finite. Thus there exists a A: > such that 

W[k,oo[} = ^(au)-^ ^-^(feu)-!' 

where u = zL^,. 

Let us denote max{rn- + N,Q,m — k} by ng and let v = z',^ ^.^ r and 
w = ^;[o,no[- We then have that 7r(z) = wy where y is the unique element in 
X"*" such that vy = z',^ ,. Thus it follows from Lemma lH.41 that 

{vr(z)} = bZ-^ (l^L-i n<,_0 G ^(X+,0x+,F„). 



wv ^ \ iau) -"- (6m) 

D 

Remember that there exist an inclusion r/o of 2?x+ i'^to C'x+ (cf- Section 
El) and a that C(X) sits inside C(X) x^* Z (cf. SectionEl}. We will denote 
the inclusion of C(X) into C(X) Xt-*Z by t^xi. We then have the follow result: 

Theorem 8.18. Let X be a two-sided shift space which has property (*) and 
let X+ be the corresponding one-sided shift space defined by (|8.2() . Then there 
are surjective *-homomorphisms k : 2?x+ ~^ C(X) and p : Ox+ — > C(X)xIt-*Z 
making the diagram 

Px+ ^ C(X) 



vo 



■n» 



Ox+ ^ C(X) x^* Z 

commute. We furthermore have that 

else, 



'^(lc(«,i;); 



/or ewery u,v £ a*, and that p{Sa) = r/»(l£)x)C/ for every a £ a where U is 
as in Section \n\ and {Sa)aea o.iT'd C{u,v) are as in Section \7~^ 



44 TOKE MEIER CARLSEN 

IfX also has property (**), then the kernel of p is isomorphic K"^ where 
K is the C* -algebra of compact operator on an infinite dimensional separable 
Hubert space and nx is the number of right shift tail equivalence classes of 
X containing a left special element. 

Proof. Let (X, ^XjIF'a) be the discrete partial dynamical system associated 
to (X, r) as done in Theorem 17.31 and (X+,^x+;l^a) be the discrete partial 
dynamical system associated to (X"*" , a) as done in Theorem 17.41 We let 
(Dg )peFa and (^^)g6Fa be the domains and partial one-to-one maps of 6'x, 

and {Dg )g(:F„ and {6g )g^¥a the domains and partial one-to-one maps of 
6'x+- 

Let for every A G S(X+, 6'x+,Fa), iIj{A) be the subset of X defined by 

i){A) = jz gX I V(A;,/) gZBx G A : X[o,fc[ = z^^^^j.^ M^i{x[k,oo\) = {z[k-i,k\\\- 

We claim that the map ■i/' is a Boolean homomorphism from ;B(X~*', ^x+j^^^o) 
to B{X,6x^^a) which satisfies that 

^{0f{A))=e^{^{A)) 

for all A G S(X+, 6'x+,Fa) and g G F^. 

We will prove that by establishing a sequence of claims. 

Claim 1. The map ip is a Boolean homomorphism. 

Proof. We will prove that -0 is a Boolean homomorphism by showing that 
^p{A n B) = ^{A) n ip{B) and '0(X+ \ A) = X \ ^p{A) for all A,B £ 
S(X+,^x+,F„). 

Let A,B e ^(X+,6'x+,F„). It is obvious that ilj{A n B) C V^^) n tl^{B). 
Assume that z G ip{A) n ipiB). There exist by Lemma IHTl ffc^. la), {kh, lb) G 
Nq such that the two implications 

X G A ^ kMa ^ A 
and 

hold for all x G X"*". 

Let (A;o,/o) S Nq and choose {k,l) G Nq such that we have that 

{k, I) >z {ka, la), {kb, h), {ko, lo), 
and choose x G A and x G B such that we have that 

^[o,fc[ = xfo^k[ = xfoM and Pz(xjt, ^[) = Vi(xff,,oo[) = {z[k-i,k[}- 
Then x"^ fc~z x^ , so x^ G vlnS, and since xj^^^^j = zjQ^fcgf and ^/o((2^[fco,oo[) = 
{■2[A:o-Zo,fc[}i this shows that z G V'(^ n B). Thus ^(^ n S) = iJ;{A) n ■(/'(-B). 
Assume now that z G V'(X^ \ ^)- We then have that if x G X'^, ^[o,fca[ = 
a^[o,fc4 and Vi^{x[k,^oo[) = {^[fea-/„fc„[}, then x eX+\A. Thus z G X \V'(A). 
If z G X \ ip{A), then there is a {kz, Iz) £ Nq such that we for every x G A 
have that 

Z[OM ^ ^[0,fc.[ O^ ^/.(2;[fc„oo[) 7^ {2[fc.-«.,fc.[}- 

Let (/cqj/q) G Nq and choose {k,l) >z {kz,lz),{kQ.lQ). Since X has property 
(*), there exists an x G X+ such that zjQ^fcj = X[Q^fc[ and Vi{x[k,oo[) = {z[k-i,k[}- 
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This X must belong to X"*" \ A, and since ^;[o,A;o[ = ^[o,A;o[ ^"^^ ^Zo(^[fco,oo[) = 
{-2[feo-«o,fco[}' t^is shows that z G ip{X+\A). Thus ip{X+\A) = XW'U). □ 

Claim 2. Wehave that ip {oT (A)) = 0^{tP{A)) for every A G B(X+,0y^+,¥a) 
and every a £ a. 

Proof. Let z € V'l^'a^l^)) and let {k,l) G Ng. Then there is an x G Oa^ (A) 
such that X[o,A;+i[ = ^[o,fc+i[ and Vi{x[k+i^^[) = {zj^+i.^^fc+ij. That means 

that there isayGAnL'_i such that x = 6a (y)- We then have that 
zq = xo = a, that y[o,fc[ = a;[i,fc+i[ = 2[i,fc+i[ and that 

^«(y[fc,oo[) = 'PliX[k+l,oo[) = {^[fc+l-/,fe+l[}- 

Thus t{z) G ipiA), and zq = O; which shows that z G 9^['tp{A)^. 

Now let z G 9a^ {^(A)). Then there is a z' G ipiA) such that z = 6'^(z')- 
That means that there for every (k, I) G Nq, is an x G A such that 

^[o,k[ = ^[OM and Viix[k,oo[) = {z[k^i,k[}- 

Y + 

We especially have that Vi{x) = {z'_i} = {a}, so x G Z? _i, and we further- 
more have that 

Z[0,k+1[ = «^[0,fc[ = ^^[OM = {^a (2^))[o,fc+l[ 

and that 

^K(^r(a^))[fe+i,oo[) = ^li^kM) = Hk^i,k[! = {z[k+i-i,k+i[}, 

which shows that z G '4'i^a {A)). □ 

Claim 3. We have that ip[6 _i(^)) = 6*^-1 [ip{A)^ for every a G a and every 
AeB{X+,e^+,¥a). 

Proof Let z G ^^J{e^ll{A)) and let {k,l) G N^. Then there is an x G 0^1^{A) 

such that X[o,A:+i[ = ^[o,fc+i[ and Vi+k+2{x[k+i,oo[) = {z[-i-i,k+il}- That 

x+ x+ 

means that there is a y G A n Da such that x = 9 -i{y), and we then have 

that 

a = yo e Vi{x) = {z^i}, 
and thus that 

y[o,k[ = aa;[o,fc_i[ = Z[_i^f,_i[ and Vi{y[k,oo[) = ^«(^[fc-i,oo[) = {^[fc-i-«,fe-i[} 
if A; > 0, and 

'Pl{y[k,oo[) ='Pl{ax) = {2;[fc_i_;_fc_i[} 

if A; = 0. Thus t^^{z) G V'(^) and z_i = a, which shows that 

Now let z G ^^_i(v^(^)). We then have that there is a z' G ■0(^) n D^ 
such that z = _i(z'). That means that there for every (/c, /) G Nq is an 
X e A such that z[^^j^^^^ = X[o,fc+i[ and Vi{xyk+i^^() = {z[,^^i_i^k+i\\- ^e 
especially have that xq = z'q = a, so x £ A i^ Da, and we also have that 

Y + 



46 TOKE MEIER CARLSEN 

and that 

^'((^a-i(^))[fc,oo[) = T^li^lk+IM) = W[k+l-l,k+l[} = {Z[k~l,l[}- 

This shows that z e ip {O^li {A)). D 

It fohows from Claim EJ and Claim |31 and the definition of 9g and 9^ that 

for every A G B{X^, 9x+,¥a) and every g e F^. 

Thus if we let {sg )g£Wa denote the generators of C* {X^ , 9x+ ,^ a) and 
(s^)ggFa the generators of C*(X, ^x^l^o)) then it follows from Theorem 18.61 
that there exists a surjective *-homomorphism from C* {X^ , 9x+ ,^ a) to 

C*(X, ^X) ^a) which maps Sg to s^ for every g G F^, and thus from Theorem 
17.31 and l7.4l that there is a surjective *-homomorphism p : Ox+ — > C(X) x^-^Z 
which maps Y^aea^a to U and rjoilDg) to 77xi(lDg) for every g G Fa. We 
then have that 

p{Sa) = pivoUDa'^Sa'j j =r]y,{lDa)U 

for every a G o, and that 

p{voi'i-c{u,v))) = /'(^o(1dJ)p(??o(1d^„-i)) 
= »?x(1dJ^x(1a,„-i) 



V>^ ( l{x-gX|x[o.|„|[=-} j if 3u; G 0* : ^; = wu, 

^- (l{xeX|x[H_|„|.Hr«}) if 3u; G 0* : n = «;^, 
else, 

for u,v G 0*, according to Lemma EU and EiSl Since T>x+ is generated by 
{lc(u,v) \u,v € a*} and C{X) is generated by the set 



{l{xex|z[,_|„|,,[=«} \u£a*, ke z}, 



it follows that there exists a surjective *-homomorphism k : T>x+ ~^ C(X) 
with the desired properties. 

Assume now that X has property (**). Let Jx be the set of right shift tail 
equivalence classes of X which contains a left special element. We will show 
that the kernel of (/>, and thus the kernel of p, is isomorphic to nx copies of 
K by constructing a family 

(^x,j/)(jejx, x-,j/e7r(j)) 
of non-zero elements of C*{X^, 9x+,^a) such that the equations 

n \* - J r] J J' -J^i'S/' if J = J' and 2/ = a:', 

le^.j/j - e'y,x ana e'x,y(^x',y' ~ ] q ' gjgg 

hold for all j,j' G Jx and all a;,y G 7r(j) and x',y' G vr(j'), and such that we 
have that 

span{4,j/ I J e Jk, x,y e vrQ)} = kercp. 
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So let j G c7x and x,y £ vr(j). Then there exist n,m € N such that 
X[n,oo[ = y[m,oo[- It follows from Lemma f8.17l that {x} and {y} belong to 

B{X~^,9x+,^a) so we can define an element ei,y in C*{X'^,0x+,^a) by the 
equation 

4,y = </'(x+,e,+ ,Fa)(W) %,„(,-i^j 0(x+,e,+ ,F„)({y})- 

Notice that ejj^y does not depend on the choice of n and m, because if k,l € N 
also satisfy that xij^^^i = yn^ooi, then we have that 

Xn+l+i — Urn+l+i — Xm+k+i 

for all i G N, and since x is not eventually periodic according to Lemma lS.lHI 
that means that n + l = m + k and thus that 

It is clear that {^x,y)* = ej/,x and that ei,j/e^/ / = if y 7^ x'. Assume 
now that j € J7x, that x,y,z £ 7r(j) and that k,l,m,n £ N are such that 
a^[n,oo[ = y[m,oo[ and y[k,oo[ = Z[i,oo[- We then have that 

y £ D 1 and 9 _i (y) = x. 

(^[0,n[l/[o.^[) ^[0.n[y[0,m[ 

Thus it follows from Lemma 14.51 that we have that 

■^\0,n Wramt ^ -^ 0,n yrn „[ \ -^ 0,n y[n.m[/ "^ 0,n Wrn ,„[ ^ 



X+ , / r 1 \ / x+ \ * x^ 

,F„) 

x+ 



'^[0MVl./(^"'^x-^-)^^^^^ l'^[o,„,.ro:„[J 'x,o,„[.- 



X+ 

We also have that x £ D _i , and thus that 

^■[0.n[?/[0,™[ 

<^(x.,.,,,F.)({x})/;^_^_.^^/;^_^-.^ 



'^(x+.v.^»)({^}) ^>,„,.,- 



[0,m+I[ 



according to (|4.1d|) and (|4.1ejl . Thus we have that 

<yi,z= '^(x+,e,+ ,F„)({^}) 'XoMVioU 'A(x+,e,+ ,F„)({y}) 
•/-(x^v^a)!!?/}) %,„.-i^j '^(x+,v.iF»)({4) 

= ^(X.,.,„F„)({X}) <„,,-.^^V,,.-.^ 0(X.,.,„F.)({4) 
= 'A(X^.,„F„)({X}) %^,„^,,,-i^^,^ 'A(X^.,„F„)({4) 

= eJ 
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Finally we notice that it follows from Corollary 16.21 that ei,y is non-zero, 
because we have that 

4,2/(4,2/)* = 4,0; = (t>{X+,e^+,Fa){{^})- 

It follows from Theorem 18.61 that the kernel of (p is generated by the set 



and since 4'[4>(x+,e +,¥a){{^}) ) = if x E 7r(j) for some j G Jx, we have 
that the set 

span{4,y I J e Jx, x,y e 7r(j)} 
is contained in the kernel of (p. 

Assume that A € B{X'^,9x+,¥a) and that ^p{A) = 0. Choose by Lemma 
18.71 {k, I) G Nq such that the implication 

xeA^ k[x]i C A 

holds for all x E X+. Then we have that 

^ = U '^[^i^- 

xGA 

Assume that x & A and that the number of elements of 'Pi{xii^^o^i) is one. 
Then it follows from Lemma 13.61 that 

mx]i) = ^ I <,^ (d^-. n ( n x^ \ ^f 

yue^Viiai^ix)) 

where v is the unique element of Vi{x[k^oD[) and ~''Pi{x[k,oo[) = {"u E >C(X+) | 
|u| = I, u ^ 'Pi{^[k,oc,[)}j but this contradict our assumption that ip{A) = 0. 
Thus Vi{x[k^oo[) consists of at least two elements for every x E ^, so it 
follows from Lemma 18.151 that A is finite and that every element of A is of 
the form it{z) for some z E X which is right shift tail equivalent to a left 
special element. Hence we get by Lemma l8 . 1 71 that 




(x+,ex+,Fc)(^) = ^(l){x+,e^+,¥.){{x}) = 

^ e^^^ E span{4,y | J € Jx, x,y E 7r(j)}, 



xeA 



xeA 
where for every x E vl, x denotes the right shift tail equivalence class which 
contains an element z such that n{z) = x. 
So to show that the equality 

span{4,j/ I j G .7x, x,y e vrQ)} = ker(p, 
holds, we just have to show that the subset 

span{4,y I J e Jx, x,y £ vrQ)} 
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is an ideal of C*(X+, 6x+,^a)i and since C*(X+, 9x+,Pa) is generated by the 
set {sg \ 9 ^ ^a}, it is enough to prove that Sg ei,y and ^x,ySg belong to 
^Pan{4'y I J ^ ^x, x' ,y' G 7r(j)} for every g (^^a,]^ Jx and x,y G 7r(j). 
So let g € Fo, j E J7x and x,y £ 7r(j), and let n, m S N such that 
2^[n,oo[ = y[m,oo[- It follows from Lemma T7~T\ that if Sg ^ 0, then there exist 

u,v £ a* such that g = uv~^. If y does not belong to D _i then we have 
that 

from which it follows that 






If y € -D, _i, then we have according to Lemma 13.41 and [4.51 that 9 _i(y) G 

x+ 

7r(j), 6'^„-i(y)[m+|i,|,oo[ = a:^[n+|«|,oo[ and that 



'/'(x+,e^+,F„)(M) sJJ^-i ='/'(x+,e^+,F„)(M) ^l-i(sl-i)*sl-i 

~ s^-i(sl-i)V(x+,e„+,F„)(M) sj;„-i 



Mti ^ V Mti i / T^y^ "x+ ' 
X+ , /r/>X+ 



s::.-i 0(x+,e^+,F„)({^^„-i(y)})- 



We further more have that 

-1 .„,-! 



y[0,m+|«|[™ ^ = ("y[|«l,m+|«|[) UV' 



y[\u\,m+\u\[" 



and hence that 



x+ x+ 

s _i s _ 

a;[o,n+|n|[y[o,„+|„|[ '"' 



a:^[0,n+K|[3/[o,m+|u|[/ X[o,„+|„|[(e^^_i(2/)[o,™+l„l[j 



according to H4.1d|) and (|4.1e[) of Definition 14.11 
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Thus we have that 



„x+ _ J. /(^^\ „^^ J, /'r„.T\ „x+ 



ei,ySg =^ix+,e^+j.){{x}) s , (p{x+,e^+,Fa)i{y}) \^,-i 



- pj 

^,e _i{y) 

So we have in all cases that ^x,ySg G spanje'^., / | j € Jx, x\ y' G 7r(j)|. 
One can in a similar way prove that we have that 

Sg^4,y e span{4,y I j G Jx, a;',y' G vr(j)}. 

Hence span|ei,j, | j G Jx, x,y e vr(j)} is an ideal of C*{X^,9x+,¥a) and 
thus equal to the kernel of (/>. D 

Example 8.19. Let X^ be the shift space of an aperiodic proper substitution 
ij. It then follows from 24.i page 90 and 107] and ^ Theorem 3.9] that X^ 
is minimal (and thus also X^) and contains a finite, but nonzero, number of 
left special elements. Thus according to ^ Example 3.6], X^ has property 
(**), and since nxri is nonzero, it follows from Theorem l8.18l that 0-^+ is not 
simple. On the other hand C(X>ri) x,-* Z is simple because Xj^ is minimal. 

Appendix A. Partial representations of groups 

A partial representation of a group G was defined in [l|]j to be a map u 
from G to a C*-algebra A such that the following conditions hold: 

(A.la) n(e) = 1, 

(A. lb) u{g~ ) = u{g)* for every g £ G, 

(A.lc) u{h)u{i)u{i~ ) = u{hi)u{i~ ) for every h,i G G. 

In [2ni another definition of a partial representation of a group was given, 
namely as a map u from G to a C*-algebra A such that the following con- 
ditions hold: 

(A. 2a) {u{g)) p(^ is a family of partial isometrics with commuting 
range projections, 

(A.2b) n(e)n(e)* = 1, 

(A.2c) u{g)*u{g) = u{g~'^)u{g~'^)* for every 5 G G, 

(A. 2d) u{h)u{i)u{i)* u{h)* = u{h)u{i)u{hi)* for every h,i (^ G. 



DYNAMICS, BOOLEAN ALGEBRAS AND C*-ALGEBRAS 51 

It was in "25" Lemma 1.8 and Remark 1.9] also noticed that the conditions 
()A.2a|) - HA.2d|) are equivalent to the conditions: 

(A. 3a) {u{g)) ^^ is a family of partial isometrics with commuting 

range projections, 
(A.3b) u{e) = 1, 

(A. 3c) u{g)* = u{g^ ) for every g £ G, 

(A. 3d) u{h)u{i) = u{h)u{h)*u{hi) for every h,i £ G. 

As mentioned in ^21; the conditions ()A.la|) - ()A.lc|) are equivalent to the con- 
ditions ()A.2a|) - ()A.2d|) and thus to the conditions ()A.3a|) - ()A.3d|) . but since 
we have not been able to find a complete proof of this, we will now give one: 

Proposition A.l. Let u be a map from a group G to a C*-algebra A. Then 
the following are equivalent: 

(1) u satisfies the conditions ()A.la|) - ()A.lc|) . 

(2) u satisfies the conditions (|A.2a|) - ()A.2d|) . 

(3) u satisfies the conditions l|A.3a|) - ()A.3d|) . 

Proof. As mentioned above, the equivalence of (2) and (3) follows from |251 
Lemma 1.8 and Remark 1.9]. 

Assume that u satisfies the conditions (IA.lal)~(IA.lcl). Then we have that 



u{g)u{g)*u{g) = u{g)u{g ^)u{g) = u{e)u{g) = u{g), 

so u{g) is a partial isometry for all g £ G. 
li h,i £ G, then we have that 

u{h)u{h)* u{i)u{i)* = u{h)u{h~ i)u{i)* 

= u{i)u{i~ h)u{h~ i)u{i)* 

= {u{h-^i)u{i-^))* {u{h-\)u{i-^)) 

= u{i)u{i)* u{h)u{h)* u{i)u{i)* , 

from which it follows that 

uii)u{iyuih)u{h)* = {u{h)u{h)*u{i)u{i)*y 

= {u{i)u{iyu{h)u{hyu{i)u{iyy 

= u(i)u{iy u{h)u{hy u{i)u{iy 
= u{h)u{hy u{i)u{iy . 

This shows that u satisfies condition HA.2a|) . 

It is clear that u satisfies condition ()A.2b|) and HA.2c|) . If /i, i G G, then 
we have that 

u{h)u{i)u{iyu{hy = u{h){u{h)u{i)u{iy)* 

= u{h){u{hi)u{i)*y 

= u{h)u{i)u{hiy , 

so u also satisfies condition HA.2d|) . Thus (1) implies (2). 
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Assume now that u satisfies the conditions ()A.3a|) - (|A.3d|) . and that h,i £ 
G. Then we have that 

u{h)u{i)u{i)* = {u{i)u{i)*u{h-^)y 

= {u{i)u{i-^h-^)y 

= u{hi)u{i~' ), 
which shows that (3) imphes (1). D 

Appendix B. Boolean Algebras 

We recommend |14| for a very nice introduction to Boolean algebras. A 
Boolean algebra is a set B with two distinct elements 0, 1 G ;B which act 
like the empty set and the whole set, respectively, and three operations 
\/: BxB^B, A: BxB^B and ^ : B ^ B which act like union, 
intersection and complement, respectively. To be precise, they satisfy the 
following axioms: 



(B.l 
(B.2 
(B.3 
(B.4 
(B.5 
(B.6 
(B.7 
(B.8 
(B.9 



^0 = 1 ^1 = 

AA0=0 ^Vl = 1 

aai = A ^vo = o 

aa^a = o Aw ^A = 1 

-n^A = A 

AaA = A Ay A = A 

i{AAB) = ^A\/^B ^{Ay B) = ^AA^B 

Aab = B AA Ay B = By a 



AA{B AC) = {AAB)AC Ay {By C) = {Ay B)y C 

(B.IO) AA{ByC) = {AAB)y {AAC) 

(B.ll) Ay {B AC) = {Ay B)A{AyC) 

This set of axioms is not the shortest one possible. In fact one could do with 
for example just axiom (|R3|) . (|R4|) . (|R8)) . (|Bl(i)) and (|B1I1) . We will cah 
Ay B for the intersection of A and B, AaB for the union of A and B, and 
^A the complement of A. 

The generic example of a Boolean algebra is of course the power set of a 
set X, where = 0, 1 = X, V = U, A = n and ^A = X \ A. 

If ^ is a subset of a Boolean algebra B, then we call it a Boolean subalgebra 
of ^ if 0, 1 G ^ and Ay B, A A B,^A £ A foT every A,B e A. In this case 
A is of course itself a Boolean algebra with operations inherited from B. 
When X is a set, then we will by a Boolean algebra on X mean a Boolean 
subalgebra of the power set of X. 

An example of this which we will use in this paper, is if X is a topological 
space. Then the set of clopen subsets of X is a Boolean subalgebra of the 
power set of X and thus a Boolean algebra on X. 

If A is some subset of a Boolean algebra B, then we will by the Boolean 
algebra generated by A mean the smallest Boolean subalgebra of B contain- 
ing A. Notice that if a subset ^ of a Boolean algebra B is closed under 
intersection (respectively union) and complement, then it also closed under 
union (respectively intersection) and thus is a Boolean subalgebra. 
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Other examples of Boolean algebras which we will meet in this paper is 
the set {0, 1} where 

0V0 = 0A0 = 0A1 = 1A0 = ^1 = 0, 
1A1 = 1V1 = 1V0 = 0V1 = ^0 = 1, 

and the set of projections in a unital abelian C*-algebra, where 

pV q = pq p/\q=p + q— pq -^p = 1 — p. 

A map (j) between two Boolean algebras B and B' is called a Boolean 
homomorphism if 4>{A V B) = 4>{A) V 4>{B), (l){A A B) = 4>{A) A (p{B) and 
(j){^A) = ^(/){A) for every A,B G B. In fact, the first (respectively the 
second) together with the last equality imply the second (respectively the 
first), so in order to verify that (j)is a Boolean homomorphism, it is enough to 
check these two equalities. Notice that when (j) is a. Boolean homomorphism, 
then </)(!) = 1 and </>(0) = 0. 

If ^ is a unital abelian C*-algebra and B is the Boolean algebra of pro- 
jections of A, then it is easy to check that span(;B) is a *-subalgebra of A 
and thus that span(i3) is a C*-subaIgebra of A. Hence spEnB = C*{B). 

Lemma B.l. If for i G {1,2}, Ai is a unital abelian C* -algebra and Bi 
is the Boolean algebra of projections of Ai, and (j) : Bi ^ B2 is a Boolean 
homomorphism, then there is a uniquely determined * -homomorphism from 
spaniel to spanjB2 which maps A to (l){A) for A & Bi. 

Proof. Since Bi generates spaniJi , there can at most be one *-homomorphism 
from spanSi to span;B2 which maps A to (j){A) for A & Bi. 

Let J^ denote the set of finite subset of Bi . We then have that spaniJi is 
the closure of the set 



M spanC, 



and since spanC is the C*-subalgebra of Ai generated by C, it is enough to 
show that there for every C ^ T exists a ^-homomorphism from spanC to 
spani32 which maps A to (/>(A) for A^C . 

So let C ^ T . There then exists a finite family pi,P2, ■ ■ ■ ,Pn of mutually 
orthogonal projections in C such that every element of spanC uniquely can 
be written as 



^>^iPi 



n 
with Ai, A2, . . . , A„ E C. The map 



y^ \Pi 1-^ ^ KHPi 



is therefore a well-defined ^-homomorphism from spanC to spanS2 which 
maps A to (piA) for AeC. D 
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Appendix C. Crossed products of C*-partial dynamical systems 

A C* -partial dynamical system has been defined in ^25, to be a triple 
{A, G, a) where ^ is a C*-algebra, G is a discrete group and a is a partial 
action of G on A. That means that a consists of a family {Dg)g^G of closed 
ideals of A and a family {ag)g£G of isomorphisms Og : Dg~i -^ Dg such that 

(C.l) De = A, 

(C.2) Uhi extends a/iOj for all h,i (^ G (where the domain of a^ai 

is a~^{Dh-i)). 

C*-partial dynamical systems have been studied in J121I22II25J (the definition 
of C*-partial dynamical systems in |21] is a bit different from the above 
mentioned, but it is showed in |251 Remark 1.9] that the two definitions are 
equivalent). 

A covariant representation of a C*-partial dynamical system (A, G, a) on 
a Hilbert space H is a pair (vr, u) where vr is a non-degenerate representation 
of ^ on H, and u is a partial representation (cf. Appendix ^ of G on 
H such that for each g G G, u{g)u{g)* is the projection of H onto the 
subspace spanir {Dg)H, and 7r(ag(a)) = u{g)7r{a)u{g~^) for a G Dg. As it 
is the case with C*-partial dynamical systems, the definition of a covariant 
representation in j22j is a bit different from the above mentioned, but it is 
shown in j25", Remark 1.12] that the two definitions are equivalent. 

The crossed product A Xi^G of a. C*-partial dynamical system {A,G,a) 
is a C*-algebra which is generated by a copy of A and a family {5g)g^G 
of elements such that there exists a bijective map (vr, u) i— > vr x u between 
covariant representations of {A, G, a) on H and non-degenerated represen- 
tations of ^ Xq G on H such that (vr x u){a6g) = ■7T{a)u{g) for g (z G and 
a G Dg. 
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